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^ Abstract 

In this article we give a sufficient and necessary condition to determine 



' jS ' | can be stated without any knowledge about Burnside groups, in particular 

about the proof of its infiniteness. Therefore it provides a useful tool 
that we will use later to study outer automorphisms of Burnside groups. 
We also state an analogue result for periodic quotients of torsion-free 

i— i hyperbolic groups. 
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Introduction 

Let n be an integer. A group G has exponent n if for all g £ G, g n = 1. In 
1902. W. Burnside asked wether a finitely generated group with finite exponent 
is necessarily finite or not |3J. To study this question, it is natural to look at 
the free Burnside group B r (n) = F r /F™ which is the quotient of the free goup 
of rank r, denoted by F r by the subgroup F™ generated by all n-th powers. 
It is indeed the largest group of rank r and exponent n. Until the work of 
P.S. Novikov and S.I. Adian, it was only known that for some small exponents 
B r (n) was finite (n = 2|,3||II|,4 [25], 6 [15]). In 1968, they proved that 
for r ^ 2 and n ^ 4381 odd B r (n) is infinite |H] E2 EQ] . This result has been 
improved in many directions. A.Y. Ol'shanskii [23] proposed an other proof of 
the Novikov- Adian theorem using graded diagramms. Moreover he extended 
the result to the periodic quotients of a hyperbolic group [2?]. S.V. Ivanov |T5] 
and I.G. Lysenok [TS] solved the case of even exponents. 

The crucial fact used by P.S. Novikov and S.I. Adian is the following result 
(see [2J Statement 1]). Let p be an integer and w a reduced word of F r . If w 
does not contain a subword of the form u p , then w induces a non-trivial element 
of B r (n) where n is an odd integer larger than lOOOOp. The infiniteness of 
the Burnside groups follows then from the existence of infinite words without 
third-power (like Thue-Morse words |T]). Our goal is to improve this statement. 
Given a reduced word w of F r we provide a sufficient and necessary condition 
to decide wether w represents a trivial element of B r (n) or not. 

Before describing the criterion we would like to motivate this work. We 
wish to investigate the outer automorphisms of Burnside groups. Since F™ 
is a characteristic subgroup of F r , the projection F r -» B r (n) induces a map 
Out (F r ) — > Out (B r (n)). This map is not onto. Nevertheless it provides numer- 
ous examples of automorphisms of the Burnside groups. For instance if n is an 
odd exponent large enough, the image of Out (F r ) in Out (B r (n)) contains free 
groups of arbitrary rank [9 . One important question is: which automorphisms 
of F r induce automorphisms of infinite order of B r (n)? In [9] we provided a 
large class of automorphisms of F r having this property. However we are look- 
ing for a sufficient and necessary condition to characterize them. To understand 
the difficulties that may appear, let us have a look at a simple example already 
studied by E.A. Cherepanov [5]. Let ip be the automorphism of F2 = F(a, b) 
defined by ip(a) = ab and <p(b) — a. The idea is to compute the orbit of b under 
(p. 

y 1 (&) = a </? 5 (&) — abaababa 

ip 2 (b) = ab ^(b) — abaababaabaab 

<p 3 (b) = aba <P 7 {b) — abaababaabaababaababa 

<p 4 (b) — abaab 

This sequence converges to a right-infinite word 

tp°°(b) = abaababaabaababaababaabaababaabaab . . . 

which does not contain a subword which is a fourth-power |19| . Using the 
criterion of P.S. Novikov and S.I. Adian, the ip k (bys define pairwise distinct 
elements of B r (n) for some large n. In particular tp induces an automorphism 
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of infinite order of the Burnside groups of large exponents. For an arbitrary 
automorphism the situation becomes more complicated. Consider for instance 
the automorphism tp of F4 = F(a, b, c, d) defined by ip( a ) — a i V'(^) = 
ip(c) = c~ 1 bcd and ip(d) — c. As previously we compute the orbit of d under ip. 

^ l {d) = c 

4> 2 {d) = c^bcd 

ip 3 (d) = d~ 1 c~ 1 b~ 1 cbac~ 1 bcdc 

%p\d) = c- 1 d- 1 c- 1 b- 1 ca- 1 b- 1 c- l bcdha?d- 1 c- 1 b- 1 cbac- 1 bcdbcd 
^(d) = d- 1 c- 1 b- 1 d- 1 c- 1 b- 1 ca- 1 b- 1 c- 1 bcda- 2 b- 1 d- 1 c- 1 b- 1 c... 

bac~ 1 bcdcba 3 c~ 1 d~ 1 c~ 1 b~ 1 ca~ 1 b~ 1 c~ 1 bcdba 2 d~ 1 c~ 1 b~ 1 c . . . 

bacT x bcdcbac~ 1 bade 

Note that each time ip (d) contains a subword ba m then ip k+1 (d) contains ba m+1 . 
Hence the ip k (dys contain arbitrary large powers of a. This cannot be avoided 
by choosing the orbit of an another element. The result of P.S. Novikov and 
S.I. Adian cannot tell us if the i/j k (d)'s are pairwise distinct in B r (n). Therefore, 
we need a more accurate criterion two distinguish two different elements of 
Ti r (n). This question about automorphisms of B r (n) is solved in |10j . 

To state our theorem we need to define elementary moves. Let n be an integer. 
An elementary move of exponent n consists in replacing a reduced word of the 
form pu m s € F r by the reduced representative of pu m ~ n s, provided m is an 
integer larger than n/4. Note that an elementary move may increase the length 
of the word. 

Theorem. There exists an integer n such that for all odd integers n ^ n 
we have the following property. Let w be a reduced word ofF r . The element 
of B r (n) defined by w is trivial if and only if there exists a finite sequence of 
elementary moves of exponent n that sends w to the empty word. 

Our method is based on a construction by T. Delzant and M. Gromov. In 
[IB] , they proposed an alternative proof of the Novikov- Adian Theorem. Using 
a geometrical approach they built a sequence of hyperbolic groups F r — » G\ —» 
G2 — » ■ ■ ■ whose direct limit is B r (n). At each step the groups have - among 
others - the following properties. 

Gk+i is a small cancellation quotient of Gk 

The relations that define the the quotient Gk Gk+i are n-th powers of 
elements of Gk ■ 

Given a small cancellation group, one knows an algorithm solving the word 
problem. Consider for instance w a reduced word of F r which is trivial in the 
first quotient G\ . According to the Greendlinger Lemma, w contains a subword 
which equals three fourth of a relation. In our situation, this means that w 
can be written w = pu m s where m ^ 3n/4. Applying an elementary move, we 
obtain a new word w' which represents pu m ~ n s and is shorter than the previous 
one. Moreover w' is still trivial in G\. By iterating the process we get a sequence 
of elementary moves that sends w to the empty word. 
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For the Burnside groups the process is more tricky. Let w be a reduced word 
of F r which is trivial in B r (n). Since B r (n) is the direct limit of the Gfc's, there 
exists a step k such that w is trivial in Gk+i but not in Gfe. Roughly speaking, 
the Greendlinger Lemma tells us that a geodesic word of Gk representing w 
contains three fourth of a relation, i.e. a subword of the form u m with m ^ 
3n/4. One would like to apply an elementary move. However there is no reason 
that u m should be a subword of w in F r . Consider the following example. 
Let u and v be two reduced words of F r . Assume that u n is trivial in G\. 
Let w = (m'w) 9 (u l ~ n v) n q . As an element of G\, w represents (u l v) n which 
contains an n-th power. Nevertheless this does not hold in F r . The fact is 
that the previous relations (here u n ) mess up the powers. However despite w 
does not contain a n-th power of u l v, it contains a large power of u. Thus 
n — q elementary moves send w to (u l v) . We can now "read" the power of 
u l v directly in F r and apply an elementary move to reduced the length of this 
last word. This example actually describes the general situation. Our main 
theorem is proved by induction on k using this kind of arguments. The technical 
difficulties come from the fact that to be rigorous we should formulate the ideas 
presented above in a hyperbolic framework, taking care of many parameters 
(hyperbolicity constants, small cancellation parameters,...). 

Our study works in fact in a more general situation. Let (X,x ) be a 5- 
hyperbolic, geodesic, pointed space and G a non-elementary, torsion- free group 
acting properly, co-compactly, by isometries on it. We provide indeed a sufficient 
and necessary condition to detect elements of G which are trivial in the quotient 
G/G n . For this purpose we need to extend the definition of elementary moves 
to this context. Let nbea non-trivial isometry of G. Since G is torsion free, it 
fixes two points v~ and v + of dX, the boundary at infinity of X. We denote by 
Y v the set of points of X which are 10<5-close to some bi-infinite geodesic joining 
v~ and v + . This subset is quasi-isometric to a line. Moreover v roughly acts 
on it by translation of length [v] . An elementary move of exponent n consists 
in replacing a point i/elby v~ n y provided that we have in X 

\[xo,y] fiy„| ^ [v m ], where m ^ ra/4. 

Here |[x ,y] C\Y V \ is a quantity that measures the length of the part of the 
geodesic [xo,y] which is approximatively contained in Y v . 

Let us compare this definition with the previous one. Let X be the Cayley 
graph of F r and xo the vertex representing 1. Let g e F r . Assume that g 
can be written as a reduced word g — pu m s. Then the geodesic [a;o,<?£o]> 
labeled by pu m s, intersects the axis of v = pup^ 1 along a path of length [v m ]. 
Moreover v~ n g can be represented by the word pu m ~ n s. The next theorem is 
a generalization for hyperbolic groups of the previous one. 

Theorem. Let G be a non- elementary, torsion-free group acting freely, prop- 
erly, co-compactly, by isometries on a proper, simply- connected, hyperbolic, 
geodesic, pointed space (X,x ). There exists an integer n such that for all 
odd integers n ^ n a we have the following property. Let g G G. It induces a 
trivial element of G/G n if and only if there is a finite sequence of elementary 
moves of exponent n that sends gxo to x - 
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Outline of the article. In Section [T] we review some of the standard facts 
on hyperbolic geometry. Since the proofs in the rest of the article are already 
quite technical, we also tried to compile in this section all the results that only 
require hyperbolic geometry. Section [2] investigates the cone-off construction 
used by T. Delzant and M. Gromov, in [13 . In particular we compare at a 
large scale the relation between the geometry of the cone-off over a metric space 
and the one of its base. Section [3] is devoted to the study of small cancellation 
theory. Our goal is to understand how to lift figures from a small cancellation 
quotient G = G/K in the group G. For instance, let g be an element of G 
such that a geodesic of G representing the image of g contains a large power. 
Under which conditions g already contains a large power? If not, what kind of 
transformations could send g to an element containing a large power? In the 
last section we summarize all this results in an induction that will proves our 
main theorem. 

Acknowledgment. Part of this work was done during my stay at the Max- 
Planck- Institut fur Mathematik. Bonn, Germany. I would like to express my 
gratitude to all faculty and staff from the MPIM for their support and warm 
hospitality. 

1 Hyperbolic spaces 

Let X be a metric space. Given two points x, x' € X, we denote by \x — x'\ x 
(or simply \x — x'\) the distance between them. Although it may not be unique, 
we write for a geodesic joining x and x'. The Gromov's product of three 

points x, y and z of X is defined by 

( x >y) z = \ (\ x ~ z \ + \y- A - \v- z \) ■ 

From now on, we assume that X is 8- hyperbolic, which means that for all 

x,y,z,t G X 

(x,z} t ^mm{(x,y) t ,(y,z} t j-8. (1) 
Equivalently, for all x,y, z,t G X , 

\x-y\ + \z-t\K> {\ x -z\ + \y-t\,\x-t\ + \y-z\}+25. (2) 

It follows from the hyperbolicity assumption that the geodesic triangles of X 
are 4<5-thin (see (6j Chap. 1, Prop. 3.1]). More precisely for all x,y,z e X, for 
all (r, s) G [x,y] x [x,z], if \x — r\ = \x — s\ ^ (y, z ) x then \r — s\ ^ A5. The 
Gromov's product (x, y) z can be interpreted as an estimate of the distance of z 
to [x,y]. We have indeed (x,y) z ^ d(z, [x,y]) ^ (x,y) z + AS (see (SJ Chap. 3, 
Lemm. 2.7]). We denote by dX, the boundary at infinity of X (see Chap. 2] 
for the definition and the main properties). 

1.1 Quasi-convex subsets 

Let Y be a subset of X. We denote by Y +a the a-neighbourhood of Y, i.e. 
the set of points x € X such that d(x,Y) ^ a. A point y of Y is called an 
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^-projection of x on Y if \x — y\ ^ d(x, Y) + rj. A O-projection is simply called 
a projection. 

Definition 1.1. Let a 0. A subset Y of X is a-quasi-convex if for every 
x e X and y, y' G Y, d(x, Y) < (y, y') x + a. 

Definition 1.2. A subset Y of X is strongly quasi-convex if for all y,y' G Y 
there exist z,z' €Y and geodesies [y,z], [z,z'\, \z' ,y'\ contained in Y such that 
\y- Z \Ay>-Z>\ <C 105. 

Remark : Our definition of quasi-convex is slightly different from the one 
usually given in the literature (every geodesic joining two points of Y lies in 
the a-neighbourhood of Y). However an a-quasi-convex in the regular sense 
is (a + 4<5)-quasi-convex in our sense, and conversely. This definition has the 
advantage of working even in a length space which is not geodesic (see |11|V 
Moreover since we defined hyperbolicity using Gromov's products it is more 
convenient to work with. With this definition a geodesic is 45-quasi-convex. By 
hyperbolicity, a strongly quasi-convex subset is 65-quasi-convex. 

Lemma 1.3 (compare Chap. 10, Prop. 2.1]). Let Y be an a -quasi- convex 
subset of X . 

Let x G X and y G Y. If p is an n-projection of x on Y, then {x,y) p ^ 
a + rj. 

Let x,x' G X. If p and p' are respectively n- and rj' -projections of x and 
x' on Y then, 

\p — p'\ ^ max je, \x — x'\ — \x — p\ — \x' — p'\ + 2e| , 

where e — 2a + 5 + r) + rf . 

Lemma 1.4. Let Y be an a- quasi- convex subset of X. Let x be a point of X 
and p an rj-projection of x on Y. For every x' G X, p is an e-projection of x' 
on Y where e = (x,p) x , + 2a + <5 + rj. 

Proof. Let ?/ > and p' be an //-projection of x' on Y. The previous lemma 
combined with the triangle inequality gives \p — p'\ ^ £(??') where e(rj') = 
{x,p) x , + 2a + 5 + rj + rj' . Therefore p is an + ?/)-projection of x' on 

Y. This property holds for every rj' > which gives the result. □ 

Definition 1.5. Let Y and Z be two subsets of X we denote by \Y n Z\ the 
following quantity. 

\YnZ\ = l sup \0,\y-y'\ + \ Z - Z '\-\y- Z \-\y'- Z '\\. 

L y,y'£Y 1 J 

z,z £Z 

Remark : It follows from the definition that \Y D Z\ ^ diam (Y D Z). Actu- 
ally, if Y and Z are respectively a- and /?-quasi-convex subsets of X, \Y n Z\ 
roughly measures the intersection of Y and Z (see |llj): 

\Y D Z\ w diam (Y+ a + 10S n Z +I3+10S ) + 106. 



1 Hyperbolic spaces 



7 



However this notation has two advantages. First the definition does not involve 
the hyperbolicity constant S nor the quasi-convexity parameters a and /3. More- 
over, given two points x and x' of X joined by a geodesic the triangle inequality 
yields \[x, x']nY\ = \{x, x'} PI Y\. Therefore \[x, x']nY\ does not depend on 
the choice of the geodesic but only on its endpoints. This is convenient since 
our space is not necessary uniquely geodesic. 

Let Y and Z be two subsets of X. Applying the triangle inequality we obtain 
the followings. 

(i) For all A, B ^ 0, \Y +A n Z +B \ < \Y n Z\ + 2A + 2B. 

(ii) For all x,x',z G X, \[x,z] n Y\ < \[x,x'] (1Y\ + (x,x') z . 

Combining (ii) with the hyperbolicity condition ([TJ we obtain for all x, x' , z, z' G 

X, 

\[z,z']nY\ < |[a:,a:']n Y| + (x,x') z + (x,x') z ,+S. (3) 

Proposition 1.6. Let Y be an a -quasi- convex subset of X . Let x and x' be two 

points of X . We assume that y and y' are respectively rj- and rj' -projections of 
x and x' on Y. Then \\[x,x'] (1 Y\ — \y — y'\\ ^ e, where e — 2a + S + rj + 77'. 

Proof. By projection on a quasi-convex we have, 

max{|x- x'\ -\x-y\- \x' - y'\ + 2e,e| ^ \y - y'\ , 
where e = 2a + S + r] + rj'. Therefore 

|[x,x']ny| ^ -m&x\\x-x'\ + \y-y'\-\x-y\-\x' -j/'|,o} ^ \y-y'\-e. 

On the other hand, y and y' being respective 77- and ^'-projections of x and x' , 
the triangle inequality implies that for every z, z' G Y 

^(\x-x'\ + \z-z'\-\x-z\-\x' -z'\) < \y-y'\ + {x,z) y + {x',z') y , 

^ \V ~ v'\ + 2a + 7] + rj ' . 

This inequality holds for every z, z' G Y hence \[x, x'] D Y\ ^ \y — y'\+2a + S + 
77 + 77', which ends the proof. □ 

1.2 Quasi-geodesics 

In this article, all the paths that we consider are continuous. 

Definition 1.7. Let k ^ 1, I ^ arid L > 0. Lei J &e an interval o/R. ^4 pai/i 
er : J — > X is 

a (k, Z)-quasi-geodesic if for all s,t G J, 

AT 1 |s - t| - I < |it(s) - <r(t)| < k\s - t\ + I. 

a L-local (fc, Z)-quasi-geodesic if its restriction to every close interval of 
diameter L is a (fc, I) -quasi- geodesic. 

a L-local geodesic if it is a L-local (l,0)-quasi-geodesic. 
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Remark : By abuse of notation, we often write a for the image a (J) of a in 
X. 

Proposition 1.8 (Stability of quasi-geodesics). Let I ^ and k ^ 1. There 
exist L > 0, k' ^ fc and d depending only on I and k (not on X nor 
6 ) with the following property. The Hausdorff distance between two Lb-local 
(k,ld)-quasi-geodesics joining the same endpoints (possibly in dX) is at most 
dS. Moreover every Lb-local (k,l6)- quasi- geodesic is a (global) (k' , Id) -quasi- 
geodesic. 

Proof. The case where 6 = 1 follows from [6, Chap. 4, Th. 1.4 and 3.1]. The 
general case is obtained by a rescaling argument. □ 

Corollary 1.9 (Stability of discrete quasi-geodesics). Let I ^ 0. There exist 
L > and d J? depending only on I (not on X nor 6) with the following 
property. If Xq, . . . , x m is a sequence of points of X , such that for all i G 
{0, . . . , m — 2}, \xi+\ — Xi\ ^ Lb and Xi+2) x . +1 ^ IS. Then the Hausdorff 
distance between [xq,xi] U • • • U [x rn -i,x m ] and [xQ,x m ] is less than dS. 

If we only consider local geodesies, one can give simple quantitative estima- 
tions for the constants which appear in the stability of quasi-geodesics. They 
will be often used later. 

Proposition 1.10. Let L > 32(5. The Hausdorff distance between two L-local 
geodesies joining the same endpoints of X (respectively XUdX) is at most 126 
(respectively 326). Moreover every L-local geodesic is a (global) (k,0)-quasi- 
geodesic with k = j^Hf- 

Proof. The case where the local geodesies join two points of X is done in (3j 
Chap. III.H, Th. 1.13]. The general case follows then as in [6, Chap. 3, Th. 
3.1]. □ 

1.3 Isometries 

In this section we assume that X is geodesic and proper i.e., every close ball 
is compact. Let g be an isometry of X. In order to measure its action on X, 
we define two translation lengths. By the translation length [g] x (or simply [<?]) 
we mean 

[six = ini \gx-x\ . 
The asymptotic translation length [g]x ( or simply [g]°°) is 

[g]™ = lim - \g n x - x\ . 
n->+oo n 

These two lengths satisfy the following inequality [g]°° ^ [g] ^ [(7]°° + 16<5 (see |BJ 
Chap. 10, Prop 6.4]). The axis A g of g, defined as follows, is a 40(5-quasi-convex 
subset of X (see [B] Prop. 2.3.3]). 
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|a; € Xj \gx — x\<~ max {[5], 40(5} j 



The isometry g is hyperbolic if its asymptotic translation length is positive. In 
this case, g fixes exactly two points of dX denoted by g~ and g + . The cylinder 
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of g, denoted by Y g , is denned to be the set of points of X which are 10<5-close 
to some geodesic joining g~ and g + . It is a ^-invariant, strongly quasi-convex 
subset of X. 

Proposition 1.11 (see [5] Prop 2.3]). Let g be a hyperbolic isometry of X. 
We denote by [g~ , g + ] a geodesic joining the points of dX fixed by g. Then 
\g~ , g + ] is contained in the 48<5 -neighbourhood of A g . In particular Y g lies in 
the 58(5 -neighbourhood of A g . 

Let g be an isometry of X such that [g] > 40(5. (In particular, g is hyper- 
bolic.) Let x be a point of A g . We consider a geodesic N : J — > X between x and 
gx parametrized by arc length. We extend TV in a g-invariant path N : R — > X 
in the following way: for all t E J, for all m G Z, N (t + m[g]) = g rn N(t). This 
is a [gj-local geodesic contained in A g . We call such a path a nerve of g. It 
is a very convenient tool for the proofs. Indeed N is homeomorphic to a line 
on which g acts by translation of length [g] . Moreover the Hausdorff distance 
between N and Y g is less than 42(5. Therefore one can replace Y g by N with 
a little error. We summarize here some of its properties which follow from the 
stability of the local geodesies and the projection on a quasi-convex. In order 
to lighten the proofs we will later use these facts without any justification. 



The nerve N is 16<5-quasi-convex. Given two points u = N(s) and v = N(t) 
of N, we denote by (u, v) N the path N ([s, t}). The path N is injective thus this 
definition makes sense. 

Let a; be a point of X and y its projection on N, for all y' E N and 
z G {y,y') N , (x,y') y ^ 16,5 and (x,y') z sC 28(5. 

Let x, x' be two points of X and y, y' their respective projections on N. If 
\y — y'\ > 33(5 then for all z E (y, y') N , (x, x') y < 33(5 and (x, x') z < 45(5. 

For all x, x' E X, we have \d (x, N) ~ d (x, Y g )\ ^ 42(5. On the other hand, 



[x,x']nN\ - \ [x,x']nY g \ 



€ 84(5. 



Lemma 1.12. Let g be an isometry of X such that [g] > 40(5. For all x E X 

we have 

\{gx,g- 1 x) x -d{x,Y g )\^m. 

Proof. We denote by t the Gromov product (gx 1 g~ 1 x x ) x . Let N be a nerve of 
g and y a projection of x on N. By hyperbolicity we have 

*- {g x ig~ lx ) y < \v-v\ < < + max|(a;,3i) y +(5. 

However [g] > 405 hence \gy — <? 1 j/ 1 > 33(5. Consequently (x,gx) ^ 33(5, 
(x,<7 _1 x) y ^ 33(5 and {g~ l x,gxj^ ^ 45(5. It follows that |t— |x — y|| ^ 45(5. 
However |x — y\ is exactly d (x, N). Hence \t — d (x, Y g )\ ^ 87(5. □ 

Lemma 1.13. Let a ^ 0. Le£ g 6e an isometry of X such that [g] > 40(5. Le£ 
a; and x' be two points of X. We assume that \[x,x'] H Y g \ > [g]/2 + a > 150(5. 
Then there exists k E Z suc/i i/iai \g k x' — x\ < \x' — x\ — a + 183(5. 
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Proof. Let TV be a nerve of g. Its 425-neighbourhood contains Y g , therefore 
|[x, x'] H N\ > [g]/2 + a — 845. We denote by y and y' respective projections of 
x and x' on N. Lemma 1.6 gives \y' — y\ > [g]/2 + a — 117(5 > 33(5. Combined 
with the projection on N we obtain 

la;' - x| > \x' -y'\ + -[g] + a + \y-x\-1836 

On the other hand g acts on N by translation of length [g] . Hence there exists 
k € Z such that \g k y' — y\ ^ [ff]/2. The triangle inequality yields 

\g k x' -x\< t \x' - y'\ + ~\g] + \y - x\ < \x' - x\ - a+ 1835, 

which completes the proof. □ 

Lemma 1.14. Let a ^ 0. Let g and h be two isometries of X such that 
[g] > 40(5. We assume that 

min \[h} : \Y h n F g |} > ^[g] + a > 3245. 

Then, there exists k £ Z such that [g k hj < [h] — a + 357<5. 

Proof. Let N be a nerve of h. Since Yh lies in the 42(5-neighbourhood of N we 
have \Y g n N\ > [g}/2 + a — 84(5. Hence there exist x and x' in Y g such that 
\[x,x'\ (1N\> [g]/2 + a-MS. We denote by y = N(t) and y' = N(t') respective 
projections of x and x' on N. Up to change the role of x and x' we can assume 
that t' ^ t. Recall that N is parametrized by arclength. Hence Lemma 1.6 gives 

\t' -t\> \y' -y\>l\g] + a- 117(5 > 335. 

Let us set s — [g]/2 + a — 1175 and z = N(t + s). The isometry h acts on 
N by translation of length [h] , thus hy = N (t + [h] ) . Note that t ^ t + s ^ 
min{t',t + [h]}. Consequently (y,hy) ^ 125 and 

\x - x'\ >\x-y\ + \y-z\ + \z- x'\ - 905. 

In particular \Y g n [y, z]\^\y — z\ — 455. It follows that 

\Y g n [y, %]| ^ \Y g n [y, z]| - (y, hy) z > \y - z\ - 575 > ^[g] + a - 1745 > 1505. 



According to Lemma 1.13 there exists k £ Z such that \g hy — y\ < \hy — y\ — 
a + 3575. However y is a point of a nerve of h and thus of the axis of h. 
Consequently [g k h] ^[h]-a+ 3575. □ 

The goal of the next two results is to describe a figure that will naturally arise 
in Part[3| Since the proof only requires some basic properties of hyperbolicity, 
we give it here. It will considerably lighten the proofs involving foldable con- 
figurations (see Sections 3.3|3.5 1. The constants a, b and c which appear in the 
following statements will be made precise in Part [3j They represent distances 
which are large in comparison to 5 but small compared to [g]. 



1 Hyperbolic spaces 
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Proposition 1.15. Let a,b,c ^ 0. Let g be an isometry of X such that [g] > 
2a + 2b + 2c + 612(5. Let x, y and z be three points of X. We assume that there 
exists a point seX such that \ [s, y] D Y g \ < [<?]/2 + a and \x — s\ ^ (y, z) x + b. 
Let N be a nerve of g. We denote by p and q respective projections of y and z 
on N. Let r be a projection of x on (p,q) N . Lf \[y,z] CiY g \ ^ [g] — c, then we 
have 

ft) \p-q\> M-c-im, 

\p-r\ < [g]/2 + a + b+lU5, 
\q-r\ ^ [g]/2-a-b-c-26l5, 

fti) (x,y) z ^ (x, tf ) r + |«-g| + | g -r|-110<y. 

Remark : The conditions on s have the following signification. By hyperbol- 
icity, [x, y] is contained in the ^-neighbourhood of [x, z]U[z,y\. The part of the 
geodesic [x,y] which lies in the 4<5-neighbourhood of [y, z] can not have a large 
overlap with the cylinder of g (see Figure [TJ . We could have chosen for s the 
point of [x, y] such that \x — s\ = (y, z) x and asked that \[s, y] (1 Y g \ ^ [g]/2 + a. 
However in Part [3] we will need this more general assumption. 



y 




z 



Figure 1 : Signification of the point s 
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Proof. The 42(5-neighbourhood of N contains Y g , thus | [y, z] fl N\ > [g] — c— 846. 
Since p and q are respective projections of y and z on N, we get by Lemma 1 1.6 



\p — q\ ^ [g] — c — 117(5 > 33(5. This proves the first inequality of Point (i) 



Upper bound of \p — r\. We may assume that \p — r\ > 45(5. Hence \p — q\ ^ 
\p — r\ — (p, q) r > 33(5. The points p and q are respective projections of y, z on 
N, thus (y, z) si \x — r\ + (y, z) \x — r\ + 45(5. Using our second assumption 
on s we obtain |as — s| ^ \x — r\ + b + 45(5. However, by hyperbolicity we have 

(s,y) r < max{|x- s| -\x-r\ +2(x,y) r , (x,y) r } + S 

Since (a;, y) r Sj 335 we get (s, y) ^ b + 111(5. The point p is a projection of y 
on iV. By Proposition 1.6 we have 

\r-p\ ^ \[r,y]nN\ + 336 ^ \[s,y]n N\ + (s,y) r + 335 ^ \[s,y]nY g \+b+lUS. 



The second inequality of Point (i) follows then from the first assumption on s. 

Lower bound of \q — r\. The third inequality of Point follows by triangle 
inequality from the two previous ones. 



Estimation of (x, y) z . As a consequence of Point (i) \q — r\ > 45(5, thus 
(x,z) r ^ 33(5 and (y,z) r ^ 45(5. However 

(x, y) z = (x, y) r + \z-r\- (x, z) r - (y, z) r ^ (x, y) r + \z-r\- 786. 

Since q is a projection of z on N we have \z — r\ ^ \z — q\ + \q — r\ — 326, which 



combined with the previous inequality gives Point (ii) □ 



Proposition 1.16. Let a, b and c be non-negative constants. Let g be an 
isometry of X such that [g] > 2a + 4b + 2c + 830(5. Let x, y\ and yi be three 
points of X . We assume that there exist two points si,S2 G X such that for all 
i 6 {1,2}, \[ Si ,yi]nY g \ s: [g]/2 + a and \x - Si \ < (yi,y 2 ) x + b. Let N be a 
nerve of g. We denote by r, q\ and q 2 respective projections of x, y\ and y 2 on 
N . If \[y\, y 2 ] H Y g \ ^ [g] — c, then we have the followings 

(i) r belongs to (qi,q 2 ) N , 

(ii) \qi - q 2 \ ^ [fir] - c- 117(5. 

[g]/2 -a-b-c- 261(5 s: |r - g f | sC [g]/2 + a + b+ 1446, 

(Hi) (x,yi) r ,(x,yi) q . s: 33<5 and {s l ,y i ) q . sC 346. 



(iv) {yx,V2) x -\x-r\ 



€ 45(5. 



Remark : Intuitively, we have Figure [2] in mind. The goal of this proposition 
is to prove that this picture actually corresponds to the reality. 

Proof. We prove Point [(I)] by contradiction. Assume that r does not belong to 
{QiiQ 2 )n- By symmetry we can assume that qi is a point of (r,q 2 ) N . Let q 
be a point of (q%, q 2 ) N . Since r is a projection of x on N, \x — q\ ^ \x — r\ + 
\r — q\ — 326. However qi lies on iV between r and q. Therefore we obtain 
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Figure 2: Positions of the points q 1 , q 2 and r. 



q\ ^ \x — q\\ — 445. Consequently q\ is a 445-projection of x on (q\, q 2 ) 



N- 



By Proposition 1.3 the distance between qi and a projection t of x on (q±, q 2 ) N 
is at most 154(5. Nevertheless Proposition 1.15 Point [(F)] gives \qi —t\^ [g]/2 — 



— b — c — 261(5. Contradiction. Hence r belongs to (?i,(?2)jv Therefore 



Point (ii) follows from Proposition 1.15 



The points r and % are respective projections of x and yi on iV. Thus 
(x,i/i) r , (x,yi } qi ^ 335 and (2/1,2/2),. *S 455, which proves in particular the first 
part of Point (iii) The hyperbolicity condition yields 



(yi-,V2) x - (yi,J/2> r < N- r| (yi,2/ 2 ) x +max|(x,j/i) r , (z,2/ 2 ) r } + 5 



which leads to Point 
hyperbolicity we have 



(iv) What is left to show is that (si,yi) q . < 345. By 



{si,yi) q . < maxjjx - a,- 1 - \x - &| +2 (sc,j/j) g< , (x,j/i) g4 | +5. 

However (a;, 2/i) g . ^ 335, thus it is sufficient to give an upper bound to \x — Si \ — 
\x — qi\. Since r is a projection of x on N, one has \x — Qi\ |at — r| + |r — — 
325. However we already proved that \x — r\ ^ {y\,V2) x — 455 ^ |x — S;| — 6— 455. 



Hence |z — > |x — Si| + |r — (frl — 6 — 775. It follows then from (ii) that 
\x — Sj| — \x — qi\ + 2 (x, j/j) ^(x,yi) q , which leads to the result. 



□ 
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1.4 Hyperbolic groups 

In this section X is still geodesic and proper. We consider a group G acting 
properly, co-compactly by isometries on X. It follows that every element of G is 
either elliptic (and has finite order) or hyperbolic (see [5] Chap. 9, Th. 3.4]). A 
subgroup of G is called elementary if it is virtually cyclic. Every non-elementary 
subgroup of G contains a copy of F2, the free group of rank 2 (see |14l Chap. 
8, Th. 37]). Given a hyperbolic element g of G, the subgroup of G stabilizing 
{g~,g + } C dX is elementary. In particular the normalizer of g is elementary 
(see Chap. 10, Prop 7.1]). 

Notation : If P is a subset of G, we denote by P* the set of hyperbolic 
elements of P. 

Definition 1.17. Let P be a subset of G. 

The injectivity radius of P on X, denoted by r in j (P, X), is defined by 



The maximal overlap of P on X, denoted by A(P, X), is the quantity 



Definition 1.18. The A invariant of G on X, denoted by A(G, X), is the 
upper bound of \A g n Ah\, where g and h are two elements of G which generate 
a non- elementary subgroup and whose translation lengths are smaller than 100(5. 

Proposition 1.19 (see [T3l Prop. 2.4.3]). We assume that every elementary 
subgroup of G is cyclic. Let g and h be two elements of G such that [g] ^ 100(5. 
// the subgroup generated by g and h is non- elementary, then 



Vocabulary : The group G satisfies the small centralizers hypothesis if G is 
non-elementary and every elementary subgroup of G is cyclic. 

2 Cone-off over a metric space 

In this section we focus on the cone-off over a metric space (see |T3] ) . Let us 
fix a positive real number r^. Its value will be made precise later. It should be 
thought as a very large scale parameter. 

2.1 Cone over a metric space 

We review the construction of a cone over a metric space. For more details 
see (3j Chap. 1.5]. Let Y be metric space. The cone of radius ro over Y, denoted 
by Z(Y,ro) (or simply Z(Y)) is the quotient of Y x [0,r ] by the equivalence 
relation which identifies all the points of the form (y, 0), y € Y. The equivalence 
class of (y, 0) is the apex of the cone, denoted by v. We endow Y with a metric 
characterized as follows. Given any two points x — {y,r) and x' = (y' , r') of 



r mj (P, X) = mf peP . [p] 



OO 



x ■ 



A(P,X)=su Pp#p , eP , \Y p ^Y p ,\. 



\A g n A h \ sc [h] + A(G, X) + 2000(5. 



Z(Y) 



ch Qx — x'\) — chr chr' — shr shr' cos I min < n, 
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In order to compare the cone Z(Y) and its base F we introduce two maps. 
l: Y -> Z{Y) p: Z(Y)\{v} -> F 

y -> (y, t"o) (y,^) -> 2/ 

If y and y' are two points of Y, the distance between and i(y') is then given 
by \ b {y) ~ L W)\ = A 4 (|y — Z/'l) where /i : R + — > R + is defined in the following 
way: for all t £ R + . 

ch (fJ,(t)) = ch 2 rg — sh 2 ro cos I min < tt, 



sh r 



The function \i is non-decreasing, concave and subadditive. Moreover, for all 
t £ R + , fj,(t) ^ t (see [7]). A coarse computation proves also that for all 
t € [0, 7rsh.ro], i ^ 7rsh (/i(t)/2). It follows from the concavity that for every 
r, s, t ^ 

/i(r + s) /i(r + 1) + /Lt(f + s) - (4) 

If y is a length space, so is Z(Y). More precisely, let x = (y,r) and x' — 
(y',r') be two points of Z(Y). Let cr : I — >• F be a rectifiable path between 
y and y' . If its length L(a) is strictly smaller than 7rshro, then there exists a 
rectifiable path cr : I Z(Y) \ {v} between x and x' such that p o d = a and 
whose length satisfies 

ch (L (a)) ^ ch r ch r' — sh r sh r' cos ' 



sh r 



We now consider a group _ff acting properly, by isometries on Y. We denote 
by Y the quotient Y/H. For all y € F, we write y for the image of y in F. The 
space F is endowed with a metric defined by |y — y'\ = inf^gjj |y — hy'\. The 
action of H on F can be extended to Z(Y) by homogeneity: if (y,r) £ Z(Y) 
and h £ H, then h(y,r) = (hy,r). Hence H acts on i?(F) by isometries. If F 
is not compact, this action may not be proper. The stabilzer of v (i.e. H) may 
indeed be not finite. Nevertheless the formula \x — x'\ — mih^H \x — hx'\ still 
defines a metric on Z(Y)/H. Moreover the spaces Z(Y)/H and Z(Y/H) are 
isometric (see (7]). 

Lemma 2.1. Le£ / ~>t 27rshr . We assume that for every h £ H \ {1}, [h] ^ I. 
Let x — (y,r) and x' — (y 1 \r') be two points of Z(Y). If \y — y'\ Y ^ I — 7rshro 
then \x — x'\ — \x — x'\. 

Proof. Since Z(Y/H) and Z(Y)/H are isometric, the distance between x and 
x' in Z{Y)/H is given by 



ch (\x — x'\) = chr chr' — shr shr' cos min < 7T, 



\y-y\y 

shr 

If \y — y'\ < 1/2, then we have \y — y'\ = \y — y'\. It follows that \x — x'\ = 
\x — x'\. Assume now that \y — y'\ 1/2. In particular \y — y'\ 7rshro. 
Thus \x — x'\ = r + r'. On the other hand, using the triangle inequality, for 
all h £ H \ {1}, \y — hy'\ ^ I — \y — y'\, thus \y — y'\ ^ 7rshro. Consequently 
\x — x'\ = r + r' = \x — x'\. □ 
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2.2 Cone-off over a metric space 

We give here a brief exposition of the construction of the cone-off over a metric 
space. For details and proofs we refer the reader to [7] and [TT|. For the rest of 
this section X denotes a geodesic, (5-hyperbolic space and Y = (Yi) ieI a family 
of strongly quasi-convex subsets of X (see Definition |1.1[ ) . 

Definition 2.2. The maximal overlap between the Yi 's is measured by the quan- 
tity 

A(y) = sup |y i ny J -|. 

For all i £ I we define the following objects: 

(i) Yi is endowed with the length metric | . \ Y . induced by the restriction to 
Yi of | . \ x . Since Yi is strongly quasi-convex, for all y,y' £ Yi we have 

\y-y'\x < \y-y'\ Yi < \y-y'\ x + ^s. 

(ii) Zi is the cone of radius ro over [Yi, \ . \ Y .) and Vi its apex. 

(iii) Li : Yi — > Zi and pi : Z(Yi) \ {vi} — > Yi are the comparison maps defined 
in the previous section. 

The cone-off of radius ro over X relatively to Y is the space obtained by at- 
taching each cone Zj on X along Yi according to tj. We denote it by X(Y,r ) 
or simply X. 

The next step is to define a metric on X. Given x and x' two points of X we 
denote by \\x — x'\\ the minimal distance between two points of X U %i) 
whose images in X are respectively x and x' . 

Remark : If x and x' are two points of the base X, \\x — x'\\ can be computed 
as follows: 



x — x = mm 



\x — x'\ x , inf (|x — a;'|y.) |i £ /, x, i' e F;} 



In particular, 

fi(\x-x'\ x ) < ||a? — ac'H < |a;-x'| x . 

Moreover, if there is i £ I such that x, x' £ Yi then \x — x'\\ ^ /i (\x — x'\ x ) + 
AOS. 

Definition 2.3. Let x and x' be two points of X. A chain between x and x' is 
a finite sequence C — (zi, . . . , Z m ) such that z\ = X and z m — x' . Its length is 
K C ) = \\ z i - z 2\\ H 1" \\zm-i - z m \\- 

Proposition 2.4. Given x and x' in X , the following formula defines a length 
metric on X . 



\x — x'\ x = inf {l(C)\C chain between x and x'} . 



2 Cone-off over a metric space 
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Note that given a chain between two points of X, one can always find an 
shorter chain joining the same extremities, whose points belong to X. (Just 
apply the triangle inequality in X U (Uie/^)-) Therefore, in the rest of the 
section, we will only consider chains whose points lie in X. 

Remark : In the rest of Section [2] we will work with two metric spaces : X 
and X. Unless stated otherwise all distances, Gromov's products and geodesies 
are computed with the distance of X. To avoid any confusion the distance 
between two points x and x' in X will be written \x — x'\g. 

Theorem 2.5 (compare [3 Th. 3.5.2], H2 and |TT]). Let <5i > 200 In 3. There 
exist positive constants 6q and Aq which only depend on To and 5i having the 
following property. If 5 ^ 5q and A(Y) ^ Ao, then X(Y,ro) is Si-hyperbolic. 

2.3 Shortening chains 

Our goal is now to compare the geometry of X and X. In [T3], T. Delzant 
and M. Gromov proved that the natural map X — ¥ X restricted to any ball 
of radius 1000(5 is a quasi-isometric embedding. For our purpose we need to 
compare X and X at a larger scale. In particular we have to take into account 
paths passing through the apices of X. 

Coarsly speaking we prove that the projection p preserves the shapes. For 
instance if x and x' are two points of X, the projection by p of a quasi-geodesic 
of X between them remains in the neighbourhood of any geodesic of X joining 



x and x' (see Proposition 2.121. To that end we proceed in two steps. Let x, y, 
z and t be four points of X. If (x, t) y or (x, t) z is large (compare to A(Y) and <5) 
we first explain how to shorten the chain C — (x,y,z,t) (see Proposition |2.9| . 
Then we combine this fact with the stability of discrete quasi-geodesics to show 
that the points of a chain between x and x' whose length approximates \x — x'\j. 



lie in the neighbourhood of [x,x'] (see Proposition 2.101 



Lemma 2.6. Let x,x' € X andp,p' £ [at, a;']. There exists a chain C joining p 
to p' whose length is at most \\x — x'\\ + 645. 

Proof. If 1 1 a; — x'\\ = \x — x'\ then the chain C = (p,p') works. Thus we can 
assume that there exists i e / such that x,x' £ Yj. The subset Yi being 65- 
quasi-convex, there are g, q' £ Yi such that \p — q\ ^ 6(5 and \pl — q'\ ^ 6(5. 
We choose for C the chain C — (p,q,q' ,p'). Its length is bounded above by 
[i (\q — q'\) + 526. However \q-q'\ ^ \x - x'\ + 126. Consequently 1(C) ^ 
pi (\x-x'\) + 64(5 < +64(5. □ 

Lemma 2.7. Let x,y, z € X , p £ [x, y] and q £ [y, z] . We assume that there is 
i £ I such that x, y £ Yi but there is no j £ I such that x,y, z £ Yj . Then there 
exists a chain C joining p to z satisfying 

1(C) ^2\p-q\ + \\y-z\\-\y-q\+ A(Y) + 645. 



Proof. We distinguish two cases. Assume first that there exists j £ I such that 
y,z £ Yj. According to our hypothesis we necessary have i ^ j. Therefore 
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\[x,y] n [y,z}\ < \YiHYjl ^ A(Y) i.e., (x,z) y sC A(Y). It follows from the 
triangle inequality that 

\y - q\ < (x, z) y + \p - q\ < \p - q\ + A(Y). (5) 

By Lemma |2.6[ there exists a chain Co joining q to z whose length is at most 
\\y — z\\ + 64(5. We obtain C by adding p at the beginning of Cq. It satisfies 
1(C) ^ \p — q\ + \\y — z||+645. Combined with (|5| we get the required inequality. 

Assume now that \\y — z\\ = \y — z\. Then ||g — z\\ ^ ||y — z\\ — \y — q\. We 
choose for C the chain C = (p, q, z) which satisfies 1(C) ^ \p — q\ + \\y — z\\ — 

\v-q\- □ 

Lemma 2.8. Let x, y,Z,t € X . If there exists i G / such that x. t £ Yi then 
\\x-t\\ < ||a;-y|| + \\y - z\\ + \\z - t\\ - n (max{{x,t) y , <a:,t),}) + 405 
Proof. Since a; and i are in Kj, ||sg — t|| ^ (|x — t|) + 405. Applying Q we get 
fi(\x-t\) ^ ii(\x-y\) + n(\y-t\)-ii({x,t) y ). 

However by triangle inequality fi(\y — t\) ^ fj,(\y — z\)+^l(\z — t\). Consequently 
\\x — t\\ ||x — y\\ + \\y — z\\ + \\z — t\\ — l-t((x, t) ) + 405. By symmetry we have 
the same inequality with (x,t) z instead of (x,t) y . □ 

Proposition 2.9. Let x, y, z,t € X . There exists a chain C joining x to t such 
that 

1(C) ^\\x-y\\ + \\y-z\\ + \\z- t\\ - fi (max { (x, t) y , (x, *},}) + 2A(Y) + 2105 

Proof. If there is i £ I such that x,t £ Yi, Lemma |2.8| says that the chain 
C = (x,t) works. Therefore, for now on we assume that there is no such i € I. 
By hyperbolicity 

\x-z\ + \y-t\4: maxjja; - y\ + \z - t\ , \x - t\ + \y - z\\ + 25 (6) 

Part 1: Assume first that the maximum is achieved by \x — t\ + \y — z\. See 
Figure[3j In particular it follows that (x, t) z < (y, t) z +S and (x,t) y ^ (x,z) y +S. 
Moreover \y — z\ > (x,t) + (x,t) z — 5. We denote by p and q (respectively r 
and s) points of [x,y] and [y, z] (respectively [t,z] and [z, y]) such that 

\y — p\ = \y — q\ = max{0, (x, t) y —S} and \z — r\ = \z — s\ = max{0, (x, t) z —S}. 

By hyperbolicity \p — q\ 45 and \r — s\ ^ AS. Furthermore \y — z\ ^ \y — q\ + 
\s — z\. We need to distinguish several cases depending on whether or not the 
points x, y, z and t lie in a quasi-convex Yj. In each case we implicitly exclude 
the previous ones. 

Case 1.1: There exist i,j G / such that x,y, z € Yi and y, z,t € Yj. According 
to our assumption at the beginning of the proof i j. Since y and z belong to Yi 
and Yj they satisfy \y — z\ < \Yi n Yj\ ^ A(Y). Consequently (x,t) y + (x,t) z < 
A(y) + <5. We choose the chain C — (x, y, z, t). Thus 

1(C) ^\\x-y\\ + \\y-z\\ + \\z- t\\ - (x,t) y - (x,t), + A(Y) + S. 



2 Cone-off over a metric space 
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Figure 3: Shortening a four points chain - Part 1 

Case 1.2: There exists i € I such that x,y,z £ Yi. The subset Yi being 
6<5-quasi-convex, there exists a point s' € Yi such that \s — s'\ ^ 66. Hence 
\\x ~ s'|| ^ /i(\x — s\) + 46(5. Recall that q lies on [y, z] between y and s. By Q 
we get 

H(\x-a\) ^ n{\x-p\ + \q - s\)+48 ^ n(\x-y\)+ii(\y - s\)-n((x,t) v )+55. 
It follows that ||x — s'\\ ^ ||x — y\\ + \\y — z\ 

hand, by Lemma |2.7| there exists a chain Co joining s to t such that 

l(C ) ^\\z-t\\-\z-r\ + A(Y) + 726 < \\z - t\\ - (x, t) z + A{Y) + 736 

We obtain C by adding x and s' at the beginning of Cq. Its length satisfies 
1(C) ^ \\x - y\\ + \\y - z\\ + \\z - t\\ - n((x, t) y ) - (x, t) z + A(Y) + 1306. 

Case 1.3: There exists i € I such that y,Z,t G Y^. This case is just the 
symmetric of the previous one. 



n({x,t) ) + 516. On the other 



Case 1.4: There exists i £ I such that y, z £ Yi. By Lemma 2.6 there exists 
a chain Co joining g to s whose length is at most \\y — z\\ + 646. Applying 



Lemma 2.7 there is a chain C_ (respectively C + ) joining x to q (respectively 
s to t) such that 

Z(C_)< \\ x -y\\-\ y - p \ + A(Y) + 726 ^ \\x - y\\ - (x,t) y + A{Y) + 736 
l(C+) ^ \\z-t\\-\z-r\ + A(Y) + 726^ \\z — 1\\ — (x, t) z + A(Y) + 736 
Concatenating C_ , Co and C+ we obtain a chain C such that 

/(C) \\x - 2/|| + ||y - z\\ + \\z - t\\ - (x,t) y - (x,t) z + 2A(Y) + 2106. 

Case 1.5: This is the last case of Part 1. Negating the previous one there is 
no i € / such that y, z € Y,- L . In particular \\y — z\\ = \y — z\. Hence 

||q - s|| <\\y-z\\-\y-q\-\z-a\^\\y- z\\ - (x, t) y - (x, t) z + 26. 

We put Co = (q, s). According to Lemma 2.6 there is a chain C_ (respectively 
C + ) joining x to p (respectively r to t) whose length is at most ||a; — y\\ + 646 
(respectively \\t — z\\ + 646). Concatenating C_, Co and C+ we obtain a chain 
C such that 



1(C) s; \\x - y\\ + \\y - z\\ + \\z - i|| - (a;, t) v - (x,t) z + 1386. 
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Part 2: Assume now that the maximum in (J6J) is achieved by \x — y\ + \z — t\. 
See Figure |4j It follows that {x,y) t ^ (y,z) t . We assume that (x,t) y ^ (x,t) z 
(the other case is symmetric) . We denote by p and q the respective points of [x, y] 
and [t,y] such that \y — p\ — \y — q\ = (x,t) y . By hyperbolicity, \p — q\ < 4(5. 
On the other hand \t — q\ — (x, y) t ^ (y, z) f . Consequently, if r is the point of 
[z, t] such that \t — r\ = (x, y) t then \q — r\ ^ 4<5. Thus \p — r\ ^ 8(5. Moreover 
the triangle inequality leads to (x,t) y ^ \z — y\ + \z — t\ — (x,y) t i.e., (x,t) y ^ 
\y — z\ + \z — r\. According to Lemma |2 ,6| there exists a chain C_ (respectively 
C+) joining x to p (respectively r to t) such that 1{C-) ^ ||x — y|| + 645 
(respectively l(C + ) ^ ||£ — t|| +64(5). As previously we need to distinguish 
several cases. 



y , z y q 




(a) First configuration (b) Second configuration 



Figure 4: Shortening a four points chain - Part 2 

Case 2.1: There exist i,j(El such that x, y G Y and z,t € Yj. According to 
our assumption at the beginning of the proof i ^ j . In particular | [x, y] f~l [z,t]\ ^ 
|YnY,| sC A(Y), thus (x,t) y + A(Y). It follows that (i((x,t) y ) < 

1 1 j/ — z|| + A(Y). By contatenating C_ and C+ we obtain a chain whose length 
satisfies 

1(C) ^\\ X -y\\ + \\y- Z \\ + \\z- t\\ - »((x, t) y ) + A(Y) + 1365 

Case 2.2: There exists i £ I such that Y. In this case ||z — i|| — \z — t\, 

thus ||r — t|| ^ ||z — t\\ — \z — r\. We obtain C by adding r and i at the end of 
C_. This new chain satisfies. 

1(C) < \\x - y\\ + \\z - t\\ - \z - r| + 72(5 

However we proved that (x,y) t ^ |y — z| + |z — r|. In particular f^((x,y) t ) ^ 
|| y — z || + | z — r | . Consequently 

1(C) < ||z - 2/H + \\y - z\\ + \\z - t\\ - f i((x, t) y ) + 726 

Case 2.3: This is the last case of Part 2. In particular ||a; — y|| = \x — y\. It 
follows that \\x -p\\ < || a; - y\\ - \y - p\ i.e.. \\x -p\\ ^ \\x - y\\ - (x,t) y . We 
obtain C by adding x and p at the beginning of C+ . It satisfies 

1(C) < \\x - y\\ + \\z- t\\ -(x,y) t + 726 



2 Cone-off over a metric space 
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□ 

Proposition 2.10. Let e > 0. There exist positive numbers Sq, Aq and r\ which 
only depend on tq and e with the following property. Assume that S ^ Sq and 
A(Y) Ao. Let x,x' £ X. Let C be a chain of points of X joining x to x' . If 
1(C) ^ \x — x'\ ir + Vj then every point of C is contained in the e -neighbourhood 
of [x,x'). 

Proof. We start by denning the constants Sq, Ao and rj. The function /i is 
differentiable at t = and //(0) = 1. Thus there exists to such that for every 
t € [0 , to], fi(t) ^ t/2. Since n is increasing, for every t € R+ if fJ,(t) < fi(to) then 
t ^ 2[i(t). Note that to only depends on r . Let us put I — 500. The numbers 
L and d are given by the stability of discrete quasi-geodesics (Corollary |1.9[ ) . 
Without loss of generality, we can assume that L > I. We choose Sq > 0, Ao > 
and r\ > such that 

(i) 2A + 245g (L + if + 2W5 + n < n(to), 

(ii) 4A + 48^3 (L + if + 421<5 + 2ry sC IS 

(iii) 5 (d + 3L + 31) sC e 

From now on we assume that S ^ So and A(Y) ^ Ao- In particular X is (5o- 
hyperbolic. Let x, x' € X and C = (zo, . . . , z„) be a chain of points of X joining 
x to x' such that /(C) ^ \x — x'\j c + 77. Note that for every i ^ j, the length of 
the subchain (zj, Zj+i, . . . , Zj— 1, Zj) is at most \zj — Zi\^ + rj. 

We now extracts a subchain of C. To that end we proceed in two steps. First 
we define a subchain C\ = (zi , . . . z, m ) of C as explained in jTJ Section 3.2]. 

Put i = 0. 

Assume that ik is defined. If \zi k+ i — Zi k \ > 2Sq(L + 1) then iu+i = 
ik + 1, otherwise is the largest integer i € {ife + 1, . . . ,n} such that 
|«i - z ik \ < 25 (i + I). 

By construction, for all k <E {0, . . . ,m — 2} either |zi fc+2 — ^i fc+1 1 > Sq (L + Z) or 
\ z i k +i ~ z if\ > ^0 (i + 0- Moreover every point of C is 25q (L + Z)-close to a 
point of C\. 

Claim 1. For every k, k' € {0, . . . , m} the length of the subchain (z ik , . . . , z ik , ) 
of Ci is bounded above by \zi k — Zi h , |^+8(So (L + i f \k — k'\+r). (See Lemma 
3.2.3]). 

We now build the chain C'2 = (xq, yo, x\, y%, . . . y p —i, x p ) as follows. 
Put x = z io . 

Assume that Xj — Zi k is already defined. If \zi k+1 — zi k \ > 5q(L + 1) 
we put yj = Xj and Xj+\ = Zi k+1 , otherwise we chose yj — Zi k+1 and 
Xj + i = Zi k+2 . (If Zi k+1 is already the last point of C\ i.e., if k + 1 = m we 
chose Xj+i = z ik+1 .) 

In this way for all j E {0, . . . ,p — 2}, \xj+i —yj\ > Sq (L + I). Moreover, every 
point of C is 3<5q (L + Z)-close to a point of {xq, x±, . . . , x p }. 
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Claim 2. For all j 6 {0, ...,p— 1}, we have (xj,Xj+i) ^ Z<So- Let j <E 
{0, . . . ,p — 1}. According to Claim 1, we have 

\\ x j ~ Vj\\ + \\Vj - x j+i\\ < \ x i+i - x j\x + 16S o ( L + 3 + V- 



On the other hand applying Proposition 2.9 with the points Xj, yj ,yj and 



Xj + i we obtain a chain joining Xj to Xj+i whose length is at most \\xj — yj\\ + 
\\yj - x j+ i\\ - n((x j ,x j+ i) y .) + 2A(Y) + 210(5. Hence 

fidxj, x j+l ) yj ) < 2A + 16$ (L + if + 210<5 + 7; < /i(i ) 
It follows from the definitions of to, 5q, Ao and r\ that 

(xj,x j+1 ) y . ^ 4A + 32<5g (L + if + 420<S + 2rj ^ IS . 

Claim 3. For all j E {0, ...,p— 2}, we have (xj,Xj+2) x . t ^ ^o- Let j € 
{0, . . . ,p — 2}. Applying to Claim 1. we have 

hj - ^+111 + 11^+1 - yj+i\\ + \\yj+i - x j+2\\ < \ x j+2 - yj\x+ 24S o ( L + l f+v- 



On the other hand according to Proposition 2.9 applied to the points yj, Xj+i, 
yj+i and iEj+2 there exists a chain joining yj to Xj+2 whose length is at most 
hj - x j+i\\ + \\ x 3+i ~ Vj+iW + hi+i - x i+2\\- V>{{yj,Xj+2) Xj+ J+2A(Y)+2105. 
Using the same argument as in Claim 2, we obtain that 

(Vj,Xj+i) Xj+i < 4A + 48$ [L + if + 420<5 + 2 V < (I - 1)S . 
By hyperbolicity we get 

mm^(y j ,x 3 ) Xi+i ,(x J ,x j+2 ) Xj+i } (yj, Xj+a) Xj+1 + So ^ 16 
However using Claim 2, 

(yii x i) Xj+1 = I^j+i -Vol - {xj, x j+i) yj >8 (L + l)- ISq > IS . 
Consequently (xj, x j+2) x . +i ^ Wo- 

Claim 4. For all j £ {0, . . . ,p — 2} we have — Xj| > £<5o- The triangle 

inequality combined with Claim 2 gives 

\x j+ i -Xj\^ \x j+1 -yj\- (xj,Xj +1 ) y , > S (L + l) -15 . 

Claims 3 and 4 exactly say that Xq, X\, . . . , x p satisfies the assumptions of the 



stability of discrete quasi-geodesics (Proposition 1.9 1. Therefore for every j € 
{0, . . . ,p}, Xj lies in the <i<5o-neigbourhood of [ ] . Nevertheless we 

noticed that every point of C is 3<5o (L + Z)-close to some Xj. Thus the distance 
between any point of C and [x, x'] is a most So (d + 3L + 31) < e. □ 



2 Cone-off over a metric space 
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2.4 Paths in a cone-off 

In this section, X is still a geodesic, <5-hyperbolic space and Y — (Yi) i£l a family 
of strongly quasi-convex subsets of X. We denote by X the cone-off X(Y, ro). 

Lemma 2.11. Let x and x' be two points of X. For all rj > 0, there exists a 
path a : J — > X between them whose length L(a) is smaller than \\x — x'\\ + r\ 
and for all t £ J, if <j(t) is not the apex of a cone Zi then po o~(t) belongs to the 
65(5 -neighbourhood of [x,x']. 

Proof. If ||x — x'\\ = \x — x'\ x the geodesic of X joining x to x' works. Therefore 
we can assume that ||x — x'\\ ^ \x — x'\ x . Let e > 0. By definition of || . ||, there 
exists i £ I such that x, x' £ Yi and \x — x'\ z , < \\x — x'\\ + e. We distinguish 
two cases. 



Case 1: If \x — x'\ Y . ^ 7rshr , then \x — x'\ z = 2r . We chose for a : J — > Z t 
the geodesic of Zi [x,Vi] U [vi,x'}. (Recall that w,; is the apex of the cone Zi.) 
Its length (as a path of Zi) is 2rQ. Moreover for all t £ J, if a(t) ^ Vi, then 
p o a(t) £ {x, x'}. 



Case 2: If \x — x'\ Y . < 7rshro. The space (Y, \ . \ Y .) is a length space. Thus 
there exists a path ay : J Y^ parametrized by arc length between x and x' 
whose length is less than min{|a; — x'\ Y . + e, 7r shro}. Hence there exists a path 
a : J — ¥ Zi \ {vi} between x and x' such that pi o a — ay and its length L(a) 
(as a path of Zi) satisfies 

L(a) ^h(L{<j y )) ^fi(\x-x'\ Y . +e) ^ \\x-x'\\ + 2s 

However Yi is strongly quasi-convex. It follows that for all y, y' £ Yi, \y — y'\ x ^ 
\y — y'\ Y ^ \y — y'\ x + AOS. Consequently, as a path of X, ay is a (l,e + 405)- 
quasi-geodesic. In particular cry (J) lies in the (|e + 64<5) -neighbourhood of 
[x,x'}. 



Hence we have build a path a : J —¥ Zi, whose length (as a path of Zi) is 
smaller than ||ic — x'\\ + 2e and such that for all t £ J, if a(t) ^ Vi, p o a(t) 
belongs to the (|e + 645) -neighbourhood of [x, x']. However the map Zi — >• X 
is 1-lipschitz. It follows that the length of a as a path of X is also smaller than 
||x — x'|| +2e. By choosing e small enough we obtain the announced result. □ 

Proposition 2.12. Let e > 0. There exist positive constants So and Aq which 
only depend on ro and e having the following property. Assume that 5 ^ So and 
A(Y) ^ A . Let x and x' be two points of X C X(Y,ro). For all r\ > 0, there 
exists a (1, rj)- quasi- geodesic a : J — » X joining x and x' such that for all t £ J, 
if o~(t) is not an apex of X, poa(t) belongs to the e -neighbourhood of[x,x']. 



Proof. By Proposition 2.10| there exist positive constants So, Aq and rjo which 



only depend on ro and e satisfying the following property. Assume that S ^ So 
and A(Y) ^ Ao- Let x and x' be two points of X and C a chain of X between 
them. If 1(C) ^ |x — x'\ x + rj , then every point of C belongs to the e/2- 
neigbourhood of [x, x'] x . By replacing So by a smaller constant if necessary, we 
may also assume that 71§o ^ e/2. 



24 



Consider now 77 6 (0,%) and a; and x' two points of X. By definition of 
there exists a chain C = (zq, . . . , z m ) of X between x and x' such 



that Z(C) ^ |x — x'\x + 17/2. By Proposition 2.10 every Zj belongs to the e/2- 
neighbourhood of [x, x']. Let k 6 {0, . . . ,m — 1}. Applying Lemma 2.11 there 
exists a rectifiable path cr^ : Jj. — > X joining zj. and zj, +1 whose length is smaller 
than \\zk — Zfc+i|| + rj/2m and such that for all t G J/c, if &k{t) is not an apex 
of X, po(j k (t) belongs to the 65<5-neighbourhood of [zk, zt+i}- In particular the 
distance of poak(t) to [x,x'] is less than e/2 + 715 ^ e. We now choose for a the 
concatenation of the oVs. Its length is smaller than 1(C) + ry/2 ^ \x — x'\^- + r). 
We reparametrize a by arc length, hence a is a (1, 7y)-quasi-geodesic. Moreover 
it satisfies the announced property. □ 



Proposition 2.13. Let Si > 200 In 3. There exist positive constants So and 
Ao which only depend on ro and Si having the following property. Assume that 
5 So and A.(Y) ^ Ao. For every x,y, z G X we have 

a* ({y, z ) x ) x \x + \ z ~ x \x -\y- z \x^j + r o + 



Proof. We fix e\ such that n{e\) = 5\. Propositions 2.5 and 2.12 give positive 



parameters So and Ao (which only depend on ro and S±) with the following 
property. Assume that S ^ So and A(Y) ^ Aq then 



(i) X is <5i-hyperbolic, 



(ii) for every x,x' € X, for every 77 > there is a (1, 77)-quasi-geodesic cr : J — > 
X joining a; and such that for all i £ J, if cr(i) is not an apex of X, 
po a(t) belongs to the e\ -neighbourhood of 

Let x, y and z be three points of X c X. In all this section we kept the notation 
(x, y) for the Gromov product computed with the distance of X. Exceptionally 
we will denote the Gromov product of these three points computed in X by 



( x >y)z = o I' 



IX 



y\ x 



\x 



Let r\ > 0. There exists a (1, ?7)-quasi-geodesic 7 : [0 , a] —> X joining y to z and 



satisfying (ii) Let us put 



t = min{{x,z}* ,a- (x,y)f } 



Note that the definition of y(t) is symmetric in y and z: using the reverse 
parametrization for the quasi-geodesic 7 would lead to the same point. The 
point 7(4) is not necessary in X. However the diameter of the cones that were 
attached to buid X is at most 2ro. The path 7 being a continuous (1, ^-quasi- 
geodesic, there exists s € [0,a] such that |s — t\ ^ r + 77 and 7(3) € AT. The 
points y and z playing a symmetric role, we can assume without loss of generality 
that s ^ t. 



3 Small cancellation theory 
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We consider now a (1, ?7)-quasi-geodesic a : [0,6] — > X joining y to x, sat- 
isfying [(n)] and put r = min{s,6}. Since a is (1, 7j)-quasi-geodesic we have 
\x — a(r)\ x ^ \x — y\ x — r + 2i] which leads to 

\x-a(r)\ x ^{y,z)X +r + 5r, (7) 

Moreover by hyperbolicity of X, \a(r) — j(r)\ x 4<5i + 5rj. In particular a(r) 
belongs to the (4<5i + 5r?)-neighbourhood of X in X. Hence \po a(r) — j(r)\ x ^ 
8<5i + Wr). It follows that \po a(r) - j(r)\ ^ e, where /z(e) = 8St + I0<q. Nev- 
ertheless poa(r) and 7(7") respectively lie in the ^-neighbourhood of [y, x] and 
[y,z]. By triangle inequality 

\p o o-(r) - y| «S (a;, z) s + (x, y) pOCT(r) + (y, z) 7(r) + \p ° «r(r) - i(r)| . 

Consequently |p o <j(r) — y| ^ (x, z) + e + 2ei, and 

(y, z} x < |x - y| - \y - p o u(r)\ + e + 2si < |x - p o o-(r)| + £ + 2ei 

Applying /i to this inequality we get /i((y, z) x ) ^ |x — po cr(r)| y + 10<5i + lOry 
which combined with Q gives 

/i «y, z) x ) < (y, z)f + r + 14^ + 20??. 
This inequality holds for every rj > which completes the proof. □ 



3 Small cancellation theory 

In this section we will be concerned with the small cancellation theory. We 
expose the geometrical point of view developed by T. Delzant and M. Gromov 
in [13] and used in Section B] to prove the main theorem. 



3.1 General framework 

We require X to be a proper, geodesic, simply-connected, (5-hyperbolic space 
and G a group acting properly, co-compactly, by isometries on X. We assume 
that G satisfies the small centralizers hypothesis (see Section 1.4|. 



Let P be a set of hyperbolic elements of G. We assume that P is the union of 
a finite number of conjugacy classes. We denote by K the (normal) subgroup of 
G generated by P. Our goal is to study the quotient G = G/K. The small can- 
cellation parameters A(P,X) and ri n j(P,X) (see Definition 1.171, respectively 
play the role of the length of the largest piece and the length of the smallest 
relation in the usual small cancellation theory. We are interested in situations 
where the ratios 6 /r in j (P, X) and A(P, X)/ri n j (P, X) are very small. To that 
end, we build a space X with an action of G. We only recall the main steps of 
this construction. For more details we refer the reader to [T3], [S] or |11| . 
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Fix ro > 0. Its value will be made precise in Theorem |3.1| We consider the 
family of strongly quasi-convex subsets Y = (Y p ) pep . The cone-off of radius ro 

over X relatively to Y is denoted by X. We extend by homogeneity the action 
of G on X in an action of G on X. Given a point x = (y,r) of C p and g an 
element of G, gx is the point of C gpg -i — gC p defined by gx — (gy,r). The 
group G acts by isometries on X (see Lemma 4.3.1]). The space X is the 
quotient of X by K. 

Theorem 3.1 (Small cancellation theorem, see [H Th. 5.5.2] or [7, Th. 4.2.2]). 

Let 8\ > 200 In 3 and rg 10°<5i . There exist positive numbers Sq and Ao 
which only depend on ro and Si satisfying the following properties. If S ^ 
<5o; A(P, X) ?C Ao and (P, X) 37rshro, then X is proper, geodesic, 
simply- connected and 5-hyperbolic, with 5 ^ S\. Moreover G acts properly, 
co- compactly, by isometries on it. 



From now on, we fix S% > 200 In 3. By Proposition |1.8| we can find constants 
r > and k$ ^ 1 having the following property. Let r\ S (0, Si). If a is 
a j^ro-local (1, ?7)-quasi-geodesic in a (^-hyperbolic space then it is a (kg,rj)- 
quasi-geodesic and lies in the ^ro-neighbourhood of every geodesic joining its 



endpoints. 
and 



(Note that we may require that tq ^ 10 <5i.) Using Theorems 



2.5 



3.1 Propositions 2.12 and 2.13 we fix positive constants 5o and Ao (which 



only depend on ro and <5i) so that if S ^ So, A(P,X) ^ Ao and ri„j(P,X) ^ 
5007T sh r , then we have the followings. 
lO" 5 ^.) 



(Note that we may require that Sq , A < 



(i) (Theorem 2.5) The cone-off X is <5i-hyperbolic. 



(ii) (Theorem 3.1l The space X is proper, geodesic, simply-connected and 
(5-hyperbolic, with S ^ Si. Moreover G acts properly, co-compactly, by 
isometries on it. 



(iii) (Proposition 2.13) For all x, y, z 6 X , 

m ((y, z) x ) < \ (\y - x\ x + \ z - x \x -\v- z \x) + r o + i46i- 



(iv) (Proposition 2.12) For all x,x' £ X. for all t] > 0, there exists a (l,r?)- 
quasi-geodesic a : J — > X between x and x' such that for all t € J, if 
o~(t) is not an apex of X, then p o o~(t) lies in the 7r sh r -neighbourhood of 

[a;, a;']. 



Remark : The parameters Sq, Ao, Si and ro are certainly not chosen in an 
optimal way. What only matters is their orders of magnitude recalled below. 

max{(5 , A } <C Si <C r <C 7rshr . 

An other important point to remember is the following. The constants Sq, A 
and 7rshro are used to describe the geometry of X whereas Si and ro refers to 
the one of X or X. 
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27 



Notations : 

Given g is an element of G we write g for the image of g by the canonical 
projection n : G — » G. 

► We will denote by x the image of a point x of X by the natural map 
v : X -> X -> X. 

Unless otherwise stated all distances, diameters, Gromov's products, etc 
will be compute with the distance of X or X (but not of X) . 



3.2 A Greendlinger Lemma 

Lemma 3.2 (see |13[ Prop. 5.6.1]). Let x be a point of X such that d(x,X) ^ 
^ . The map X — > X induces an isometry from B (x, ^7*0 ) onto its image. 

Proposition 3.3. Let x and x' be two points of X . We assume that for all 
p G P, | [x, x 1 ] PI Y p \ ^ [p] — 37r sh ro~ 40<5. Then for all rj > i/iere exists a (1,7?)- 
quasi- geodesic a : J ^ X between x and x' , such that the path a : J — > X — > X 
is a j^rQ-local (1, 77)- quasi- geodesic of X . 



Proof. Let rj £ (0, y^p^o). Applying Proposition 2.12 there exists a (1, ^-quasi- 
geodesic a : J — > X between x and x' such that for all t € J, if cr(t) is not an 
apex of X, then p o cr(i) lies in the ir sh ro-neighbourhood of [x, x']. Let s,t E J 
such that |s — i| ^ igo r o- Since a is a (1, 7y)-quasi-geodesic, |er(s) — er(i)|^ ^ 
\s — t\ + r] < i^ro. We now distinguish two cases. 



Assume that d(a(s),X) ^ ^ro- By Lemma 3.2 the map X —> X re- 
stricted to the ball of center er(s) and radius ^qTq preserves the distances. 
Hence \a(s) - a{t)\ x = \a{s) - <x{t)\ t . 

Assume that d(a(s),X) > \ro. There exists p e P such that er(s) and 
a(t) are two points of the same cone C p . If a(s) or a(t) is the apex of the 
cone then \a(s) — a(t)\-^ = \a(s) — er(t)|^, otherwise po a(s) and po a(t) 
belong to Y p and the ir sh ro-neghbourhood of [x,x'}. Thus 

\pa cr(s) -po a(i)\ Y sC \[x,x'] D Y p \ + 27rshr + 40<5 sC [p] Y -7rshr 



It follows from Lemma 2.1 that \cr(s) — cr(t)\x = |er(s) — a{t)\^. 



Thus for all s, t G J, if \s — t\ ^ YM r 0' l* 7 ^) — "'Wlx = \ a ( s ) ~ a (t)\x- Since cr 
is a (1, ?7)-quasi-geodesic, er is a yj^ro-local (1, ?7)-quasi-geodesic. □ 

Theorem 3.4 (Greendlinger's Lemma). Let x be a point of X. Let g be an 

element of G \ {1}. If g belongs to K , then there exists p G P such that 
\[x,gx] r\Y p \ > [p] - 3vrshr - 406. 

Proof. We prove the theorem by contradiction. Assume that for all p E P. 
\[x,gx\ fl Y p \ ^ [p] — 37rshr — 405. Let 77 6 (0, 5\). Applying Proposition 3.3 



there exists a (1, ry)-quasi-geodesic a : [a , b] — > X between x and gx, such 
that the path a : [a,b] — > X — > X is a j^ro-local (1, ?7)-qua si-ge odesic of 
X. In particular a is a (kg, ?7)-quasi-geodesic (see Proposition 1.8 1. Hence, 
\gx — x\x ^ kg \gx — x\ + 3i] = 3 77. This inequality holds for all 77 > 0. It 
implies gx = x. However K acts freely on X (see |13l Prop. 5.6.2]), thus g = 1. 
Contradiction. □ 
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Proposition 3.5 (Preserving shape Lemma). Let x, y and z be three points of 
X such that for all p G P, 

max{|[x,y]ny p |,|[x,z]ny p |} sC [p] -37rshr -40(5. 
If (V>z)x < 25o r o, then (y,z) x < 7rshr 

Proof. As we wrote before, we keep the notation (y, z) for the Gromov product 
computed with the distance of A. Therefore we denote by t the same product 
computed with the distance of X. 



t= 2 



\ (\y - Ax + \ z - x \ x -\y- z \x) 



By Proposition 2.13 we have fi((y, z) ) ^ t + r + US\. The goal is now to 



compare t and (y, z) -. We can assume that min{|a: — y\^ , \x — z\ ^} > (y, z)- + 
+ 28\. Otherwise we would have t ^ (y, z) s + ^r + 28\. 

Let r\ € (0, 5i) such that min{|a; — y\-£ ,\x — z\^} > (y, z) s + r ° + + 



According to Proposition 3.3 there exists a (1, r;)-quasi-geodesic a : [0 , a] — > X 
between x and y whose image a : J — > X — > X in X is a j^ro-local (l,f?)- 
quasi-geodesic. In particular tr lies in the g^ro-neighbourhood of [x, y]. We also 
construct a path 7 : [0 , b] — >• A between a; and z having the same properties. 
Let s € [0,min{a, b}] such that s > (y,z) s + ^ro + 25i + 4r/. Without loss 
of generality we can also require that s j^Q r o- Let us denote by p and q the 
points cr(s) and j(s). By hyperbolicity of A we have 

\p - q\x ^ max { |x - - |.t - + 3?7, |x - +\x- q\^ - 2*} + 4<5i 

which leads to 

\p - q\x < max {3?/, 2s - 2t} + 4£i + 2r) (8) 

Our next step is to give a lower bound for \p — q\x- Recall that s sS igo r o- Thus 
p and q are contained in the ball of A of center x and radius ^j^o. However the 
map A — > A restricted to this ball is an isometry, hence \p — q\ x — \p — q\ and 
\x — p\ + \x — q\ ^ 2s — 2rj . By triangle inequality that 

\p-q\ > \x - p\ + \x - q\ - 2 (y,z) s - 2 (x,y) p - 2 (x,z)^ 

Since p (respectively q) lies in the g^ro-neighbourhood of [x, y] (respectively 
[x, z]) we get 



\p -q\ jt = \p-q\^2s~2 (y, z) s - — r - 2 V > 4<5j + 5ry 



It follows then from ^ that t ^ s + 2Si + ?]. This inequality holds for every 
sufficiently small r\ and for every s > (y, z) - + ^rQ + 2Si +4r) thus t ^ (y, z) - + 

We proved that /j,((y,z) x ) ^ (y,z) s + §§^0 + 18<$i < 2r . The conclusion 



follows from the estimate of the function fi (see Section 2.1 1. □ 
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3.3 P-close points 

Definition 3.6. Two points x and x' of X are P-close if for all p G P, 

\[x,x'} <~)Y p \ [ j o]/2 + 6 7 rshr . 



Remark : There is a very simple way to get P-close points. Let x and x' be 
two points of X. Let u G K. If \x — ux'\ ^ inf^gx \x — vx'\ + 5, then x and ux' 
are P-close. Indeed, if it was not the case, according to Lemma f 1 . 1 3 1 one could 
reduce the distance between x and ux' . 

Proposition 3.7. Let a ^ Let x and x' be two P-close points of X. Let 
y G X such that for all u G K, (x,x') y < (x,x'} uy + 2a. Then for all p G P. 
\[x, y] n Y p \ < [p] - c where c = 1227rshr - a- 2525. 

Proof. We prove this result by contradiction. Assume that there exists p G P 
such that |[cc,y] n Y p \ > [p] — c. Let N be a nerve of p. We denote by p and g 
respective projections of x and y on N. Let r be a projection of x' on (p, q) N . 



Recall that [p] ^ 5007rshro. It follows from Proposition 1.15 that 

(i) \p-q\ > [p]-c-117S, 

\q-r\> [p]/2 - c - 6vrshr - 2615, 

(ii) (x, x') y > (x, x') r + \y-q\ + \q-r\- 1105. 

The isometry p acts on TV by translation of length [p] . Therefore there exists 
e G {±1}, such that p and p e q belong to the same component of N \ {q}. We 
want to compare (x,x') and (x,x') pEy . To that end, we distinguish two cases 
depending on the relative positions of p, r, and p e q on N. 




Figure 5: Case 1 
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Case 1. Assume that p e q belongs to (q, r) N (see Fig.j5j). Since q is a projection 
of y on N we have \y — r\ ^ \p e y — r\ + [p] — 56(5. Combined with the lower 



bound of (x,x') given by (ii) we get 



(x, x% > (a:, x') r + \p s y - r\ + [p] - 1666 > (x, x') pCy + [p] - 1666. 




(a) p e q between r and p (b) p between r and p e q 

Figure 6: Case 2 



Case 2. Assume now that p e q does not belong to (q,r) N . We claim that 
(x, r) pEq ^ c + 1336. If p £ q lies on N between r and p (see Fig. 6(a) I it follows 
from the definition of N. If not (see Fig. |6(b)[ ) N being a [p] -local geodesic we 
have 

( x > r ) P =g < b - p e <7l + r ) P = W - b - 1\ + ( x > r ) P ■ 



The point p is a projection of x on 2V, thus (x, r) 16(5. Moreover by (i) 
[p] — \p — q\ ^ c + 117(5, which completes the proof of our claim. Applying tnc 
triangle inequality we get ( x, x') pCq < (x, x'), r + (x, r) pEg < (x, x') r + c + 133(5. 
Combined with |(i)| and |(ii)| it gives 



(x, x') y > (x, x') pe? + \p"q - p"y\ + i[p] - 2c- 6^shr - 504(5. 

In both cases (x,x') Sy < (x, x') + 2c- 244-7T shr + 504(5 (x,x') y + 2a, which 
contradicts our assumption on y. □ 



3.4 P-reduced isometries 

Definition 3.8. Let g be an element of G. The isometry g is P-reduced if its 
image g in G is hyperbolic and for all p £ P , \Y g fl Y p \ ^ [p]/2 + 7rshrn. 



Remark : Since P is invariant under conjugation, all conjugates of a P- 
reduced isometry are also P-reduced. 
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The next proposition explains how to construct P-reduced elements of G. To 
that end we need to assume that the elements of P are proper powers of small 
isometries. 

Proposition 3.9. Let n G N*. We assume that 

(i) for all p € P, there exists r £ G such that [r] 100(5 and p = r" , 

(ii) A{G,X) < Trshro - 25905 

Let g G G, such that its image g in G is hyperbolic. Then, there exists u G K 
such that ug is P-reduced. 

Proof. We choose u G K such that for all v G K, [ug] ^ [vg] + 5. Since g = ug 
is a hyperbolic element of G, so is ug in G. We suppose now that the isometry 
ug is not P-reduced. There is p G P, such that \Y ug P\Y p \ > [p]/2 + 7rshro. 
By assumption, there exists r G G such that [r] ^ 1005 and p — r n . From 



Proposition 1.11 Y p = Y r (respectively Y ug ) lies in the 585- neighbourhood 
of A r and (respectively A ug ). Hence |^4 ug nj4 r | > [p}/2 + 7rshr — 232<5. 
Note that ug and r do not generate an elementary subgroup. The group G 
satisfies indeed the small centralizers hypothesis. If it was the case, g would 
have finite order as r, which contradicts the fact that g is hyperbolic. Thus 



Proposition 1 1.1 9| leads to [ug] > [p]/2 - A(G,X) + 7rshr - 22325. It follows 
from our assumptions and Lemma |1.14| that there exists m G Z such that 
[p m ug] < [ug] + A(G,X) - 7rshr + 25895. However p m u belongs to K. This 
last inequality contradicts the definition of u. Consequently ug is P-reduced. □ 

Lemma 3.10. Let g be a P-reduced element of G. Let x and x' be two points 
of X. For all p G P we have 

\[x,x']nY p ] ^ ^[p]+d(x,Y g )+d(x , ,Yg) + Trshr Q + 6. 

In particular, if d(x,Y g ) + d(x' ,Y„) 5ir shro — 6, then x andx' are P -closed. 

Proof. Let p be an element of P. Let y and y' be respective projections of x 
and x' on Y g . One knows by ^ that 

\[x,x']nY p \ < \[y,y']nY p \ + (y,y') x + (y,y') x , + 5. 

However g is P-reduced, therefore PI Y p \ ^ \Y g n Y p \ ^ [g]/2 + 7rshro. On 

the other hand, (y,y') x < \x - y\ = d(x,Y g ). Similarly (y,y') x , < d(x',Y g ). □ 

Proposition 3.11. Let a ^ 0. Lef g be a P-reduced element of G. Let x be 
a point of X such that for all u G K, d(x,Y g ) ^ d(ux,Y g ) + 2a. Then, there 
exists fc such that for all k J? k , for all p G P, | [x, <? fc x] H Y p | ^5 [p] — c where 
c = 1227rshr - a - 2885. 

Proof. Let y be a projection of i on Yj. The family P only contains a finite 
number of conjugacy classes. Since g is hyperbolic, there exists kg such that for 
all k ^ k , for all p G P, |y — <? fc y| > [ j o]/2 + 7rshro + 535. Assume now that our 
proposition is false i.e., there exists k ^ fco and p G P such that | [x, g fc x] n Y p | > 
[p] — c. The point y is a projection of x on Y s , thus (y,g k y) x ^ Yg). 
Moreover Y g is 65-quasi-convex. It follows from our assumption on x that that 
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for all u <E K, (y,g k y), r ^ (Ut9 k y) ux + 2a + 65. On the other hand, g is P 



reduced. By Lemma 



3.10 



3.7 



y and g k y are P-close. According to Proposition 
[x,g fc ?/] HYp| ^ [p] — d, where d — \T1-k shro — a — 255(5. The same inequality 

by [y, <7 fe a;] . We now den ote by p and q respective 
According to Lemma 



holds if one replaces [x,g k y 
projections of x and g k x on Y p 



1.6 



If 



n yJ - 13(5 > \p]-c-i3d. 



(9) 



Claim, y is a 20(5-projection of p on Y g . Thanks to Lemma 1.4 it is sufficient 



to show that (x, y) p ^ 76. Assume that this statement is false. Let z G Y p . By 
hyperbolicity we have 



min | (x, y) p , (y, z) p | < (x, z) p + 5 < 75. 

Thus for every z £ Yp, (y, z) p ^ 7(5. In particular p is a 7(5-projection of y on Y p . 

-20(5. s? [p]-c' + 20(5, 



Using Lemma 1.6 we obtain that |p — g| ^ | [j/^^x] n Y p \ 
which contradicts Q. 



In the the same way, we prove that g k y is a 205-projection of q on Y g . It 
follows then from Lemma ll. 61 that 

\y-g k y\ < \M n Y g | + 535 < \Y p nY g \ + 53<5. 

By assumption g is P-reduced. Consequently, It/ — g k y\ ^ [p]/2 + 7rshro + 53(5, 
which contradicts our assumption on k. Thus the proposition is true. □ 



3.5 Foldable configurations 

In this section, we are interested in the following situation. Let x, p and q 
be three points of X such that x and p (respectively x and q) are P-close. 
We assume that p and q have the same image p — q in X, but are distinct as 
points of X. We would like to understand the reason why p ^ q in X and which 
transformation could move p closer to q. 



The idea is roughly the following. Since p = q, there exists g g K\ {1} such 



that q = gp. By the Greendlinger Lemma (Proposition 3.4), there exists p e P, 
such that 

\\p,q]nY p \ > [p] -3tt shr -40(5. 

However x and p (respectively £ and q) are P-closed. Hence, half of the overlap 
between Y p and [p, q) is covered by [x,p] and the other half by [x, q] (see Fig. [7j. 
Using p we translate the point p. In particular there exists e <E {±1} such that 

(p £ p, q) x > (p, q) x + 2 W - 97r sh r o - 40(5. 

By iterating the process, we increase at each step (p,q) x (which is bounded 
above by \x — q\) until p — q. To that end we need the points x and p £ p to be 
P-close, which is unfortunately not exactly the case: we might approximatively 
have 

\[x,p £ p]nY p \~hp]+97r shr +40(5 
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Figure 7: Folding a geodesic. 



The definition of foldable configuration gives a set of conditions on x, p and 
q which are sufficient to detail the previous discussion and which will be still 
satisfied by x, p £ p and q. 

Definition 3.12 (Foldable configuration). Let x, p, q and y be four points of 
X. We say that the configuration (x,p,q,y) is foldable if there exist s,t G X 
satisfying the following conditions (see Fig. [#|). 

(CI) s and p are P-close and \x — s\ ^ (p, q) x + 4tt shro, 

( C2) t and q are P-close and \x — t\ ^ (p, q) x + 47rshro- 

(C3) s and y are P-close and (s,y) = 0. 



Remark : This framework is a little more general than the one presented 
above. It naturally arises when folding a geodesic [x, y] on the axe of a relation 
(see Proposition 3.171 The reason to keep track of the point y will appear in 
Proposition |4.12| 

Proposition 3.13. Let (x,p,q,y) be a foldable configuration such that p — q 
but p ^ q. There exist p G P and e £ {±1} satisfying the followings. 

(i) \[x,y] r\Y p \> [p}/2 - 137rshr - 4195, 

(H) (p £ P,q) x > (P,q) x + W/2 - 137rshr - 424(5, 

(Hi) the configuration (x, p E p,q, p E y) is foldable. 

( iv) (x, y) p < 8 and (x, p e y) pCp < 237r sh r + 599(5 
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Figure 8: Definition of a foldable configuration. 



Proof. The points s and t are the one given by the definition of a foldable 
configuration. We assumed that p = q but p ^ q. By Greendlinger's Lemma 
there exists p E P such that \[p, q] n Y p \ > [p] — 37rshro — 405. We denote by 
N a nerve of p and by u, v, w and z respective projections of x, p, q and y on 
N. According to Proposition 1.16| u lies on N between v and w (see Fig. |9j. 
Moreover we have 



(a) \v — w\ ^ [p] — 37rshro — 1575, 

(b) [p}/2 - 13tt sh r - 3015 s$ \u - v\ ^ [p]/2 + IOtt sh r + 1445, 

(c) [p]/2 - 137rshr -3015 s$ \u- w\ sC [p}/2 + IOtt shr + 1445, 

(d) ||x-t»|-(p, g )J<45d 1 

(e) (s,p) v < 345, 



On the configuration (x,p,q,y). The points it and v are respective projec- 
tions of x and p on N, thus |x — jj| ^ \x — u\ + \u — v\ — 665. Combined with 
Points [(b)] and p)] we get 

\x - p\ >{p, q) x + 47rshro + 5 > \x - s\ + S. (10) 
By hyperbolicity, min | (x, y) p ,\x — p\ — \x — s\ j ^ (s, y) p + 5^5. According 



to ( 10 1 we necessary have (x, y) p 5, which proves the first part of Point (iv) 
The nerve N is contained in the 425-neighbourhood of Y p . Applying Proposi 
tion 



1.6 with |(b) | we get 

\{x,y]nY p \ > \{x,p]nY p \-{x,y) p ^ [p]/2 - 137rshr - 4195, 



which corresponds to Point (iv) 
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Figure 9: Positions of the points u, v, w and s' 



Claim 1. |tt — z\ [p]/2 + 107rshro + 2315. By hyperbolicity, we have 
( s ,y) u ^ max{|x -s\-\x-u\ + 2(x,y) u , (x,y)J + 5. 



By (d) we know that \x — s\ ^ (p,q) x + 47rsh.ro ^ |ar — u| + 47rshro + 455. On 
the other hand the triangle inequality leads to (x, y) u ^ (x, y) p + (x,p) u ^ 345. 
It follows that (s,y) u ^ 47rshro + 1145. However z is a projection of y on N. 



The points s and y being P-close Proposition |1.6| yields 

1 



z\ < \[u,y]nY p \+ll75 ^\[s,y}nY p \+(s,y) u +ll7S ^ -[p]+107rshr +2315. 



Claim 2. (z,y) p ^ 237rshr + 5665. By triangle inequality (z,y) p ^ (x,y) p + 
(x,p} v + \v — z\. The Gromov products on the left hand side of the inequality 
are small ((x,y) p ^ 5 and (x,p) v ^ 335) therefore it is sufficient to find an 
upper bound for \v — z\. In particular we can assume that \v — z\ > 795. Note 
that, since (x, y) p ^ 5 the points z and u cannot belong to the same component 
of N\ {v}. In other words v lies between u and z. It follows from Claim 1 and 
Point [(b)] that |u - z\ = \u - z\ - \u - v\ < 237rshr + 5325. 

Translation by p. The isometry p acts by translation on N. Therefore there 
exists e £ {±1} such that p e v and w belong to the same component of N \ {v} 



(see Fig. 10 1. 



Claim 3. \x - p £ v\ < (p s p,q) x + 37rshr + 2035. Note that \u - v\ < [p] 
\p e v — v\. Thus u lies on N between v and p E v . Since N is a [pj-local geodesic, 
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Figure 10: Positions of the point p £ v, p £ s' and p £ p 



\p £ v — u\ — [p] — \u — v\ ^ [p]/2 — 107r sh ro — 144(5. We now distinguish two cases. 
If p e v lies on N between u and w. Then (x,q) pCv ^ 45<5 and (x,p £ p) pev ^ 33(5. 
By hyperbolicity we obtain 



p £ v\ sC (p £ p,q) x + max {(x,p e p) pev ,{x,q) pSv j +5 < (p e p,q) x + 



46(5. 



Assume now that w; lies on TV between u and As previously we show that 
| a; — w\ ^ (p £ P, q) x +46(5. On the other hand TV is a [p]-local geodesic, thus using 



Point (a) | w — p £ v\ = [p] — \v — w\ ^ Sir sh rg + 1576. It follows from the triangle 
inequality that \x — p £ v\ ^ \x — w| + |u> — ^ (p £ p, q) se +3n shro+203(5, which 
completes the proof of our claim. 

Combined with Point |(d)| we get in particular 

(p e p,q) x > \x~u\ + \u- p £ v\-3nshr - 235(5 ^ (p, 9)^ + hp] - 13tt shr - 424(5, 



which is exactly Point (ii) We now prove that (x, p £ p,q, p £ y) is foldable. Note 
that the point t already satisfies the condition |(C2)| Let us denote by s' a 
projection of v on [s,p\. Since s and p are P-close, so are s' and p and thus p £ s' 



and p £ p. On the other hand, by Point (e) \v — s'\ ^ 38(5. Using Claim 3 we 



obtain |sg — p £ s'\ ^ \x — p £ v\ + \v — s'\ ^ (p £ p, q) x +3n sh?' +241(5. Consequently 
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p e s' satisfies the condition (CI) Since (s, y) p = there exists a geodesic joining 
s to y which extends the geodesic between s and p containing s' . In particular 
(p £ s',p £ y) pCp = (s',y) p = 0. The points s and y being P-close, so are s' and y 
and thus p £ s' and p e y. Thus [(C3)| is also fulfilled and (x, //p, g, /O e y) is foldable. 

In only remains to prove that (x,p e y) pEp 237rshro + 5995. The isometry 
p acts on N by translation of length [p\. Moreover by Claim 1, \u — z\ 
[p]/2 + 107rshr + 231(5. Thus \u- p e z\ ^ [p}/2 - IOtt shr - 231(5. In particular 
{x,p e y) pCz ^ 33(5. The triangle inequality and Claim 2 lead to (x, p £ y) pE „ ^ 



TTJ 



(x, p e y) p e z + (z, y) p ^ 237rshro + 599(5, which completes the proof of Point (iv) 
and of the proposition. 

3.6 Lifting figures of X in X 



In this section we try to find the best way to lift in X a figure of X. Lemma 3.14 



(respectively Lemma 3.151 explains how to lift a point of X which is close to 
a geodesic (respectively the cylinder of an isometry) with a point of X having 
a similar property. In Proposition |3.17| we are interested in the following sit- 
uation. Let x and y be two P-close points of X and g a P-reduced isometry 
of G. We assume that [x, y] and Yg have a large overlap in X (for instance 
larger than with fc> 1) and would like to "lift" this overlap. By replacing 
if necessary g by a conjugate of g we may translate Y g such that [x, y] and Y g 
have more or less a non-empty intersection. However there is no reason that 
this overlap should be as large in X as in X. We face the same kind of problem 
exposed at the beginning of Section |3.5| Nevertheless, lifting the endpoints of 
[x, y] H Yg, one can build a foldable configuration. In the same way as explained 
in Section [375] we will use this configuration in Section [4] in order to translate y 
by elements of P and fold the geodesic [x, y] onto Y g . 

Lemma 3.14. Let x and x' be two P-close points of X. Let y G X such that for 
all u € K, (x,x') y ^ (x,x') uy + 2(5. Moreover we assume that (x,x').g ^ 25o r O; 
Then (x,x') y ^ 7rshro. 



Proof. The points x and x' are P-close. Hence by Proposition 3.7 for all p € P, 
|[x,y]nYp| and |[x',y]nYp| are smaller than [p] — 1227T shr + 253<5. The result 
follows then from Proposition |3.5| □ 

Lemma 3.15. Let g be a P-reduced element of G. Let x G X such that for all 
u G K, d (x, Y g ) ^ d (mi, Yg) + 25. We assume also that d (x, Yg) ^ 2§o r o ~ 87(5. 
Then d (x, Y g ) tt sh r + 87(5. 

Proof. By Proposition |3.11| there exists fco G N such that for all k ^ k , for 
all p G P, | [x, g k x\ n Yp| ^ [p] — 1227rshro + 289(5. However g is a hyperbolic 
isometry. Therefore, there exists k ^ ko such that > 40(5 and > 405. 



It follows from Lemma 1.12 that the distance from x to Y g is approximatively 
given by (g~ k x, g k x) x . The same works for S and Yg. More precisely, 

(g- k x, g k x) s < d (x, Kg) + 875^ ^r . 
Applying Proposition |3 . 5 1 we get 

d(x,Y g ) < (g- k x,g k x) + 87(5 <7rshr + 87(5, 
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which completes the proof of the lemma. 



□ 



Proposition 3.16. Let k € N. Let L ^ 2r$. Let g be a P-reduced element of 
G such that \g k \ > 405. Let p and q be two points of X satisfying the followings 



(i) d(p,Y- g ),d(q,Y- g ) < ^ro- 876, 

(li) for all «6 K, d (p, Y g ) d {up, Y g ) + 25 and d (q, Y g ) sC d (uq, Y g ) + 25, 
(m) \p-q\> [g k ] +L. 
Then \p - q\ ^ [g k ] +L- 37rshr . 

Proof. Let N be a nerve of g k (in X). We denote by f and s respective pro- 
jections of p and q on TV. The isometry g k acts on iV by translation of length 
[g fc ] . By replacing if necessary g by <? _1 , we can assume that s and <? fc f belong 
to the same component of N\ {f}. Since [g k ~\ > 405, Y g is contained in the 425- 
neighbourhood of N. In particular \p — f\ ^ 



250 



'•() 



25(1 



'•() 



455 and \q 

455. It follows from the triangle inequality that |f — s\ ^ \p — q\ — j^ro + 905 ^ 
\g k ] . However TV is a [g k ] -local geodesic, thus g k f necessary belongs to (f, s) ^ 
and (p,q) gk r ^ 455. Hence (p,q) gkp ^ (p,q) gkf + \ f - p\ ^ ^r . According to 



l g K r 



(ii) p and q are the respective lifts of p and q which are the "closest" to Y g . 

875)-neighbourhood 
| [p,g k p] n Y p \ and 
37rshro — 405. Consequently by 



Point 

Hence by Lemma 3.15 p and q belon gs to the (7rshro 

that for all p e P 



3.10 



of Y g . It follows from Lemma 
| [q, g k p\ H Y p | a re bounded above by [p] 
Proposition |3.5 



(Pi<l}nk v < 7Tshr . In particular 



\p-q\ > \p- 



9 k p\ 



\g k p 



q\ -27rshr ^ [g k ] 



\g k p- 



q\-2irshr . (11) 



However the map X — > X shorten the distances, thus 



\g k p-q\ > \g k P-q\ >\p-q\- \g k P-p\ >\P~q\- [g k ] -2|p- 



Using Point (iii) we deduced that \g p — q\ ^ L — 7rshro, which together with 



(111 leads to the result 



□ 



Proposition 3.17. Let x and y be two P -close points of X . Let g be a P- 

reduced element of G. Let k € N such that \g k \ > 405. Let L ^ 6ro + 135 such 
that \[x,y] H Y g \ ^ [g fc ] + L. There exists three points r,p,q 6 X and v G K 
satisfying the following properties 

(i) p = q. 

(ii) d(r,vY g ) sC 7rshr + 875, d(q,vY g ) < 27rshr + 9l5, (x,q) r sC 27rshr + 45 
and (x,y) p ^2TT sh r + 45, , 

(iii) \r — q\ ^ [g k ] + L - 57rshr — 45. 

(iv) The configuration (x,p,q,y) is foldable. 

Proof. Let us d enot e by a and b respective projections of x and y on Y g C X. 
By Proposition 1.6 \a — b\ ^ [g fc ] + L — 135. Recall that X is obtained by 
attaching cones on X/K. Hence a and b may not belong to v(X), the image 
of 1 in X. However these cones have diameter 2ro- Thus there exists two 
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points f and z in [a, 6] fl f (-^0, such that |a — f| , |6 — z| sj 2ro. In particular 
\f — z\ ^ [g k ] + L — 4ro — 13(5. Since Y g is 6(5-quasi-convex, f and z are in the 
6<5-neighbourhood of Yg. Moreover, (x,y) p , (x,y) s ^ 135 and (x,z) r ^ 65. The 
next step of the proof consists in lifting this figure in X. First we define lifts of 
f and z which are as close as possible from [x, y]. Let r, z € X be respective pre- 
images of f and z such that for all u € K, we have in X (x, y) (x, y) ur + 25 
and (x,y) z ^ ( x tU)uz Since x and y are P-close, Lemma 3.14 leads to 

( x iU) r > ( x iU) z ^ 7rshro. In particular there is a point p on [x,y\ such that 
|p - z\ < 7rshr + 4(5 and (x, y) p (x, y) z + \p - z\ < 27rshr + 4(5. 



We now chose a conjugate of 5 whose axes in X approximatively passes 
through r. To that end, we fix w e K such that for all u 6 K, we have 
d(r,vY g ) d(ur, vY g ) + 25. By assumption g is P-reduced. 



By Lemma 



Hence vY g is the 



3.15 



_ d(r,vY g ) < 
x,y]. Unfortu- 



cylinder of vgv^ 1 which is P-reduced as well. 
7rshr + 875. We chose for z a lift of z which was close to 
nately z is not necessarily in the neighbourhood of vY g . That is why we have 
to introduce a second pre-image of z. Let w £ K such that for all u G K, 

d{wz,vY g ) ^ d(uwz, vY g ) 

We finally put q = wp. In particular d(q, vY g ) ^ 27r shro - 
which proves Point |(i)| 



By Lemma 3.15 d(wz 7 vY g ) $J 7rshro + 875. 

91(5. Moreover p — q. 



By construction (x,y) r ^ 7rshro. However 



for all p e P, 



nY n 



{x,y), 



and y are P-close. Hence 
sC [p] - 3vrshr - 40(5. On 



the other hand, d(r, vY g ) and d(wz,vY g ) are bounded above by 7rshro + 87<5. 
The isometry vgv' 1 being P-reduced, Lemma 3.10 implies that for all p £ P, 
|[r, wz] n Yp| ^ [p] — 37rshro — 405. Since (x, z) f ^ 6(5, applying Lemma 3.5 we 
get ( x, q) r < (x,wz) r + \p— z\ < 27rshr + 4(5, which completes the proof of 
(In the same way, we can prove that (x,p) ^ 2ir s h rp 4 
, r and wz satisfy the assumptions of Proposition 3.16 
jff fc ~| + L - 4vrshr . Thus |r - q\ ^ [/] + X - 57rshr - 



(ii) 



Point 
that vgv 
\r — wz\ > 
gives Point (iii) 



4(5.) Note 
Therefore 
4(5, which 



It only remains to prove that (x, p, q, y) is foldable. In the definition of foldable 
configuration we choose s = x. Since x and y are P-close and p lies on a geodesic 
between them, Assumption | (C 1 )] is fulfilled. So is the condition |(C3)| We choose 
for t the point r. We proved that d(r,vY g ) ^ 7rshro + 87 5 and d(q,vY g ) ^ 
27rshro + 91(5. Moreover vgv^ 1 is P-reduced. By Lemma |3.10| r and q are 
P-close. On the other hand (x, q) ^ 27rshr + 4(5 and (x,p) ^ 27rshr + 45. 
Therefore by hyperbolicity |x — r\ ^ (p, q) +2tt shro +5(5. Thus Condition (C2) 
holds. □ 



4 Burnside groups 

4.1 General framework 

This section is dedicated to the proof of our main theorem. Let (X, Xq) 
be a geodesic, proper, simply-connected, hyperbolic pointed space. Let G be 
a non-elementary, torsion-free group acting freely, properly, co-compactly, by 
isometries on X. 
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In order to study the quotient G/G n , T. Delzant and M. Gromov provides 
in [13 a sequence of appropriate hyperbolic groups (Gk) whose direct limit is 
G/G n . We recall here the main steps of this construction. For more details see 
also and [TT]. 



The constants Si, ro, So and Ao are the one given at the end of Section [3~T] 
The rescaling parameter L n is defined by L n = C(ro,Si)y/n, where G(ro,Si) is 
a constant depending only on ro and Si (see [9]). The integer no is chosen large 
enough in such a way that for all n J? uq , L n satisfy a set of inequalities^] For 
our purpose, we also require that n ^ 100 and L n > 500. We build by induction 
two sequences (Xf.) and (Gk) as follows. 



Initialization. Among other things, we can assume, by rescaling X if neces- 
sary, that X is 5- hyperbolic, with S ^ Sq and A(G, X) ^ Ao/2. Up to increase 
no, we may also require that for all n ^ no, (G, X) ^ 500 - s ^ r ° . We fix now 
an odd integer n, larger than n . We put X a = X and Go = G. 



Heredity. We assume that Xk and Gk are built and satisfy (among others) 
the following assumptions. 

(i) The metric space Xk is geodesic, proper, simply-connected and (5-hyper- 
bolic, with S ^ So- 

(ii) The group Gk acts properly, co-compactly by isometries on Xk and satis- 
fies the small centralizers hypothesis (i.e. it is non-clcmcntary and all its 
elementary subgroups are cyclic). 

(iii) A(G k ,X k ) < A /2. 

(iv) r inj (G k ,X k ) > 500^>. 

We denote by Rk the set of elements g 6 Gk such that g is hyperbolic, not a 
proper power and [g] Xk ^ 100(5. There exists a subset i?" of Rk stable under 
conjugation such that Rk is the disjoint union of R® and the set of all inverses 
of i?° . We define Pk by Pk = { g n ,g <E R k } . This set satisfies the hypothesis 
of the small cancellation theorem (Theorem |3.1[ ), i.e. A(Pk,Xk) ^ Ao and 
finj(Pk,Xk) ^ 5007rshro. Let Gk+i be the quotient Gk/ Pk S > - The space 
Xk is the one constructed from Xk by small cancellation (see Section [3]). It is S- 
hyperbolic, with S ^ Si. We define Xk+i as the rescaled space (l/L n )Xk- Using 
the conditions satisfied by L n , one can prove that Xk+\ and Gk+i satisfy also 
the assumptions (i)-(iv). Moreover the canonical map Vk '■ Xk Xk+i has the 
following property: for all x, x' <E X k , \vk(x) - v k (x')\ x < \x - x'\ Xk / L n . 



The sequence (Gk) constructed in this way approximates the Burnside group 
G/G n in the sense that lim G k = G/G n . 



1 In this article, the value of L n and the exact statement of the inequalities it should satisfy 
is not important. There are chosen in such a way that one can iterate the small cancellation 
process explained below. The constant L n in fact equals '^"^° r ^ 1 ■ The conditions to fulfill 
coarsely say that j^- <C min{5f)i For more details see [9] and 1111 . 



4 Burnside groups 



41 



Notations : 

(i) For all k £ N the kernel of the projection G -» Gk is denoted by K^. In 
particular, for all k £ N, Kk < Kk+i- 

(ii) Let i be a point of X (respectively g be an element of G) . For simplicity 
of notation, we still write x (respectively g) for its image by the natural 
map X — > Xk (respectively G — » Gk)- 



4.2 Close points, reduced elements of rank k 

Remark : From now on, unless otherwise stated, all the metric objects (dis- 
tances, diameters, Gromov's products) are measured with the distance of Xk 
(and never with the one of Xk). 

Definition 4.1. Let k £ N. Two points x and x' of X are close of rank k if 
for all j < k, for all p £ Pj, \ [x, x'] HY p \ ^ [p]/2 + 6tt shro in the space Xj . 

Definition 4.2. Let k £ N. An element g of G is reduced of rank k if g is 
hyperbolic as element of Gk and for all j < k , \Y g D Y p | ^ [p]/2 + ir shro in the 
space Xj . 



Remark : Note that being close (respectively reduced) of rank is an empty 
condition. Any two points of X are close of rank 0. Any hyperbolic element of 
G is reduced of rank 0. 

Proposition 4.3. Let k £ N. Let g £ G. If g is hyperbolic in Gk then there 
exists u £ Kk such that ug is reduced of rank k. 

Proof. The proof is by induction on k. Since every hyperbolic element of G 
is reduced of rank 0, the proposition is true for k = 0. Assume now that the 
proposition holds for k £ N. Let g £ G such that g is hyperbolic in Gk+i- 



By Proposition 3.9 there exists u £ Kk+i such that ug is Pk -reduced, i.e. for 
all p £ Pk, \Y ug P\Y p \ ^ [p}/2 + n shro in the space Xk- Note that g = ug 
in Gk+i- Thus ug is hyperbolic in Gk+i and therefore in Gk- We apply the 
induction hypothesis on ug: there exists v £ Kk such that vug is reduced 
of rank k. However vug = ug in Gk- Hence for all j ^ k. for all p £ Pj, 
\Y VU g H Y p \ ^ [p]/2 + 7rshro in the space Xj, which means that vug is reduced 
of rank k + 1. Moreover, since Kk < -Kfe+i, vu £ Kk+\- Consequently the 
proposition holds for k+ 1. □ 



4.3 Elementary moves in X 

Recall that xq is a base point of X. 

Definition 4.4. Let y and z be two points of X . 

■ We say that z is the image of y by an elementary move of exponent n (or 
simply an elementary move), if there exist g £ G and A £ Z, such that 

(i) \[xo,y\ P\Y g \^ [g m ] in the space X, with m ^ n/A. 
(it) z — g Xn y in X . 



42 



■ We say that z is the image of y by a sequence of elementary moves, and 
we write y — >• z, if there exists a finite sequence of points of X , y = 
yo, 2/1, . . . ,yi = z such that for all j & {0, ... ,1 — 1}, yj+i is the image of 
yj by an elementary move. 

Our theorems are consequences of the following one 

Theorem 4.5. Let y be a point of X. An element g G G belongs to G n if and 
only if there exist two sequences of elementary moves which respectively send y 
and gy to the same point. 

Remark : Assume that there are two sequences of elementary moves which 
respectively send y and gy to the same point. By definition this common point 
can be written uy = vgy where u and v belong to G n . Since G acts freely on 
X it directly follows that g belongs to G n . What we need to prove is the other 
direction. To that end we first show the following induction proposition. 

Proposition 4.6. Let k G N. 

(A) Let y G X. There exists u G K k such that Xq and uy are close of rank k 
and uy is the image of y by a sequence of elementary moves. 

(B) Let y,z G X such that xq and y (respectively xq and z) are close of rank 
k. Lf y — z in X k , then z is the image of y by a sequence of elementary 
moves. 

(C) Let y G X such that xq and y are close of rank k. Let g be an element 
of G which is reduced of rank k. We assume that there exists an integer 
m > n/A such that 

\[x ,y]nY g \ > [g m ] +7rshr in X k . 

Then there exist u,v G K k such that uy is the image of y by a sequence of 
elementary moves and 

| [x , uy] DvY g \ ^ [g m ] + ir sh r in X. 

Proof. The rest of this section is devoted to the proof of this proposition. The 
proof is by induction of k. If k = 0, all the conclusions are already contained 
in the hypothesis (take u — v = 1). Hence the proposition is true for k = 0. 
Assume now that the proposition holds for k G N. 

Lemma 4.7. Let y G X such that xq and y are close of rank k but not close of 
rank k + 1. There exists u G K k +i such that 

(i) x n and uy are close of rank k, 

(ii) uy is the image of y by a sequence of elementary moves, 
(Hi) \x - uy\ x < \xq - y\ x - 67rshr + 1835. 
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Proof. By assumption, there exists r £ such that 

\[x ,y]nY r \ > ~[r n ] +6vrshr in X fc . 



Applying Lemma 1.13 there exists X £ Z such that |xo — r Xn y\ x < \xq — y\x k ~ 
67rsh.ro + 1835. However r is hyperbolic in Gk- By Proposition 4.3 there exists 
s £ G which is reduced of rank k such that s = r in Gk ■ In particular s" belongs 
to K k+ i and |[x ,y] H Y a \ > [s"]/2 + 67rshr in X k . We put m = |n/ 4 J + !• 
Recall that r mj (G k , X k ) > 500^^. It follows that 



]- > 2[ S m ]~ + - - 2 [*]~ > 2[ S ™U + 1257rshr - 325. 



Consequently we have in X k , \[xo,y] <~)Y S \ > [s m ] + 7rshro, with m ^ n/4. By 
construction xq and ?/ are close of rank k and s is reduced of rank k. Applying 
the induction hypothesis (Prop. |4~6[ C)), there exist u, v £ K k such that uy is 
the image of y by a sequence of elementary moves and 

\[x ,uy] HvY s \ ^ [s m ] +7rshr > [ws" 1 ^ 1 ] in X 

Therefore (vs Xn v~ 1 )uy is the image of uy by an elementary move. However, 



by induction hypothesis (Prop. 4.6 A)), there exists w € Kk such that xq and 
w(vs Xn v~ 1 )uy are close of rank fc and w(vs Xn v~ 1 )uy is the image of (tJs An i>~ 1 )?iy 
by a sequence of elementary moves. 

Let us now summarize. Using a finite number of elementary moves, we have 
done the following transformations: 

y — > uy — > (vs Xn v^ 1 )uy — > w(vs Xn v~ 1 )uy. 

On the other hand u,v,w £ K k and s™ £ K k+ \. Thus w(vs Xn v~ 1 )u belongs to 
Kk+\ and w(vs Xn v~ 1 )u = s Xn = r Xn in G k . Hence 

\xq — w(v s Xn v~ 1 )uy\ = \xq — r Xn y\ <\xq — y\ x — 67T sh ro + 1835. 

I I A k I I Ji. k 

which concludes the proof of the lemma. □ 

Lemma 4.8. Let y £ X . There exists u £ K k +i such that xq and uy are close 
of rank k + 1 and uy is the image of y by a sequence of elementary moves. 



Remark : This lemma proves Prop. 4.6 A) for k + 1 



Proof. Let U be the set of elements of u £ K k +i such that xq and uy are 
close of rank k and uy is the image of y by a sequence of elementary moves. 



According to the induction hypothesis (Prop. 4.6 A)), Li is non-empty (more 
precisely U n Kk 7^ 0). Hence we can choose u £ U such that for all u' £ U, 
\xq — u u\x k l^o — u 'v\x k + We el 8 -™ that xq and uy are close of rank 
k + 1. On the contrary, suppose that this assertion is false. By construction of 



U, x and uy are close of rank k. By Lemma 4.7 there exists v in K k +i such 
that vu belongs to U and |xo — vuy\ x < \xq — uy\ Xj _ — 67rshro + 183(5, which 
contradicts the definition of u. □ 
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Lemma 4.9. Let y 6 X such that xq and y are close of rank k. Let p, q 6 X k 
such that the configuration (xo,p,q,y) is foldable in Xk- We assume that p and 
q are equal in Xk+i but not in Xk- There exists u € K k +i such that 

(i) Xq and uy are close of rank k, 

(ii) uy is the image of y by a sequence of elementary moves, 

(iii) (u Pl q) Xo > (jo,q) Xo + 2377rshr - 4245 in X k , 

(iv) the configuration (xo,up,q,uy) is foldable and 

(x ,uy) sC 237T sh r + 599(5. 



Proof. Let us apply Proposition 3.13 in Xk with (xg,p, q, y). There exist r G 



and £ € {±1} satisfying the followings. 

\[x ,y]nY r \ ^ [r"]/2- 137rshr - 419(5. 
(r £n p, q) X0 > (P, q) X0 + M/2 - 137rshr - 4245. 
► The configuration (xQ,r en p,q,r en y) is foldable. Furthermore 

(x ,r En y) renp < 237rshr + 599(5. 



However r is hyperbolic in G k ■ By Proposition |4.3| there exists s € G which 
is reduced of rank k such that s = r in G k . In particular s n belongs to K k+ \. 
Moreover, we have | [xo , y] n Y s | ^ [s n ] /2 — 137T sh ro — 419(5 in X k . We put m = 
K4J 



1. Just as in Lemma 
Consequently we get in X k , 



4.7 



we have [s n ] x . > 2[s m ] x + 1257rshr - 325. 



xo,y] ny s 



> [s m ] + 7rshr , with m ^ n/4. By 
construction xo and y are close of rank k and s is reduced of rank k. Applying 
the induction hypothesis (Prop. |4~6^ C)), there exist u,v € K k such that uy is 
the image of y by a sequence of elementary moves and 

\[x Q ,uy]nvY s \ > [s m ] +7rshr > [vs m v- 1 ] in X. 

Therefore (vs en v^ 1 )uy is the image of by an elementary move. By induction 
hypothesis (Prop. 4.6 A.)), there exists w G K k such that xq and w(vs £n v^ 1 )uy 



are close of rank k and w(vs E 
of elementary moves. 



)uy is the image of i 



~ l )uy by a sequence 



Let us now summarize. Using a finite number of elementary moves, we have 
done the following transformations: 

y — > uy — > (vs £n v~ 1 )uy — > w(vs en v~ 1 )uy. 

On the other hand u,v,w G K k and s n G Kk+i- Thus u;(i>s en u -1 )u belongs 
to Kk+i and ■u;(us e "w~ 1 )M = s en = r £n in Gfe. Consequently the configuration 
(xo,w(vs en v~ 1 )up,q,w(vs en v~ 1 )uy) is foldable (in X k ) and 

(zo,^^- 1 )^)^^-^ < 237rshr + 599(5. 

□ 
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Lemma 4.10. Let j£l such that xq and y are close of rank k. Let p, q £ 
Xk such that the configuration (xo,p,q,y) is foldable in Xk and (xo,y) p SC 
237rshro + 599(5. We assume that p and q are equal in X k +i- There exists 
u € Kk+i such that 

(i) xq and uy are close of rank k, 

(ii) uy is the image of y by a sequence of elementary moves, 
(Hi) in Xk, up = q and (xQ,uy) q 237rshro + 599(5. 
Proof. Let us denote by IA the set of elements u € Kk+i such that, 
xq and uy are close of rank k. 

uy is the image of y by a sequence of elementary moves, 
in X^, the configuration (xQ,up,q,uy) is foldable, furthermore 
(x ,uy) up sC 23vrshr + 599(5. 

The set U is non empty (1 e U). On the other hand, for all u E U, (up,q) XQ 
is bounded above by \q — %o\x k m Xk- Hence we can choose u € U such that 
for all u' G U, {up,q) xa ^ (u'p,q) xg — <5 in Xk- We claim that up = q. On the 
contrary, suppose that this assertion is false. By definition of U, the configura- 



tion (xq, up, q, uy) is foldable in Xk- Therefore applying Lemma 4.9 there exists 
v e Kk+i such that vu belongs to U and (vup,q) XQ > (up, q) Xo +237ir shr — 424(5 
in Xk, which contradicts the definition of u. Consequently up = q in Xk- It 
follows from the definition of U that (xo,uy) q ^ 237rshro + 5995 in Xk- □ 

Lemma 4.11. Let y,z € X such that xq and y (respectively xq and z) are 
close of rank k + 1. Lf y — z in Xk+\ then z is the image of y by a sequence of 
elementary moves. 



Remark : This lemma proves Prop. 4.6 'B) for k + 1 



Proof. By assumption Xq and y are close of rank k. Moreover x and y (re- 
spectively xq and z) are P^-close in Xk- Thus the configuration (xo,y, z,y) is 



foldable in Xk (take s = t = Xq in Definition 3.121 and (xo,y) y = 0. Apply- 
ing Lemma 4.10[ there exists u € Kk+i such that uy is the image of y by a 



sequence of elementary moves, uy = z in A& and xq and are close of rank k. 
By assumption, x and 2: are also close of rank k. According to the induction 
hypothesis (Prop. |4.6[ B)), z is the image of uy by a sequence of elementary 
moves. Hence z is the image of y by a sequence of elementary moves. □ 

Lemma 4.12. Let y € A suc/i i/iai a?o a7lc ^ y are cZose 0/ ranA; fe + 1. Le£ g E G 
which is reduced of rank k + 1. We assume that there exists an integer m ^ n/4 

|[af ,y] n F 9 | ^ [</ m ] + vrshro, in X k+l . 

Then there exist u,v € K k +\ such that uy is the image of y by a sequence of 
elementary moves and 

I [x ,uy] n vY g \ ^ [g m ] + it sh r in X. 
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Remark : This lemma proves Prop. |4.6[ C) for k + 1. 

Proof. Exceptionally we begin the proof by working in Xk — L n Xk + \ (instead of 
Xk+i)- Written in Xk , our assumption says that |[xo,j/]n Y g \ [g m ]+L n ir shr^. 



According to Proposition 3.17 there exist r,p,q € Xf. and v e Kk+i satisfying 
the following 

(i) d(r,vY g ) < 7rshr +87<5, d(q,vY g ) < 27rshr +91(5, (x Q ,y) p < 27rshr +4(5 
and (x , q) r < 27rshr + 4<5 in X k , 

(ii) |r-g| Xfc ^ [ 5 m ] Xfc +vrshro(L„-5)-45. 

(iii) p = q in and thus in Xk+\- Moreover the configuration (xo,p,q,y) is 
foldable in Xk- 



Applying Lemma 4.10 there exists u € Kk+\ such that 



Xq and uj/ are close of rank k, 

uy is the image of y by a sequence of elementary moves, 

in Xk, up = q and (xQ,uy) q ^ 237rshro + 599(5. 

In Xk we have 

|[ar ,tty] n vY g \ ^ |[r,g] n - (x ,uy) q - (x ,q) r ■ 

On the other hand d (r, vY g ) ^ it sh tq + 875 and d (q, vY g ) ^ 27r sh ro + 91<5, thus 

|[r,g] DvY g \ > |r- g| -47rshr - 182,5 ^ [ 5 m ]x fc +7rshr (£„ - 9) - 186.5. 

It follows that in X k , \[x ,uy] D vY g \ ^ [g m ] +7rshr . (Recall that L n > 500.) 
According to the induction hypothesis (Prop. |4.6[ C)) there exist v! ,v' £ Kk 
such that u'uy is the image of uy by a sequence of elementary moves and 
| [xq, u'uy] n v'vY g \ ^ [g m ] +7rshr in X. In particular u'u,v'v € Kk+i and 
u'uy is the image of y by a sequence of elementary moves, which ends the proof 
of the lemma. □ 



Lemmas |4.8| |4.11| and |4.12| proves that Proposition |4.6| holds for k + 1. □ 

Proof of Theorem \4-5\ Let g E G such that its image in G/G n is trivial. By 
construction the direct limit of the sequence (Gfc) is G/G n . There exists teN 
such that g is trivial in Gk- In particular, y = gy in Xk- By Proposition |4. 6| ( A) , 
there exist u, v G Kk such that xo and uy (respectively xo and v<?y) are close of 
rank k. Moreover uy (respectively vgy) is the image of y (respectively gy) be 
a sequence of elementary moves. However u and v belong to Kk, thus uy = vgy 
in X/j. Applying Proposition |4.6[ B), vgy is the image of uy by a sequence of 
elementary moves. □ 
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